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数论 这 门 学 科 最 初 是 从 研究 整数 开始 的 , 所 以 叫 整数 数论 . 后 来 整数 
数论 又 进一步 发 展 , 就 叫做 数论 了 . 确切 地 说 , 数论 就 是 一 门 研究 整数 性 
质 的 学 科 . 数论 和 几何 学 一 样 , 是 古老 的 数学 分 文 . 

数论 在 数学 中 的 地 位 是 特殊 的 , 高 斯 曾经 说 过 :“ 数 学 是 科学 的 星 后 ， 
数论 是 数学 中 的 星 冠 ”. 虽然 数论 中 的 许多 问题 在 很 早 就 开始 了 研究 ， 
并 得 到 了 丰硕 的 成 果 , 但 是 至 今 仍 有 许多 被 数学 家 称 之 为 “ 星 冠 上 的 明 
珠 ” 的 县 而 未 解 的 问题 等 待人 们 去 解决 . 正 因 如 此 , 数论 才能 不 断 地 充 
KMR, 才能 既 古 老 又 年 轻 , 才能 始终 活跃 在 数学 领域 的 前 沿 . 

初等 数论 所 包含 的 一 个 重要 内 容 是 研究 数论 函数 的 各 种 性 质 , 而 著 
名 的 Smarandache 函数 S(n) 是 重要 的 数论 函数 之 一 , 它 是 由 美 籍 罗 马 
尼 亚 著 名 数论 专家 F.Smarandache 教授 首先 提出 的 . 此 外 , 在 1991 年 
美国 研究 出 版 社 出 版 的 《只 有 问题 ， 没 有 解答 》 一 书 中 , F.Smarandache 
教授 提出 了 105 个 关于 特殊 数列 、 算 术 函 数 等 未 解决 的 数学 问题 及 猜 
想 . 随 着 这 些 问题 的 提出 , 许多 学 者 对 此 进行 了 深入 的 研究 , 并 获得 了 不 
少 具 有 重要 理论 价值 的 研究 成 果 ! 

本 书 是 作者 在 西北 大 学 访问 期 间 , 根据 导师 张 文 鹏 教授 的 建议 , 将 目 
前 中 国学 者 关于 Smarandache 问题 的 部 分 研究 成 果 汇 编 成 册 , 其 主要 目 
的 在 于 向 读者 介绍 关于 Smarandache 问题 的 一 些 最 新 的 研究 成 果 , 主要 
包括 Smarandache 函数 及 相关 函数 的 渐 近 性 质 、 级 数 收敛 问题 、 特 殊 
方程 的 解 等 一 系列 问题 , 并 提出 了 关于 这 些 函 数 的 一 些 新 的 问题 , 有 兴 
的 读者 可 以 对 这 些 问题 进行 研究 , 从 而 开拓 读者 的 视野 , 引导 和 激发 读者 
对 这 些 领 域 的 研究 兴趣 . 

在 本 书 的 编写 过 程 中 , 得 到 了 张 文 鹏 教授 的 各 位 研究 生 的 大 力 文 持 
和 帮助 , 在 此 表示 感谢 . 另外 , 还 要 特别 感谢 张 沛 硕士 为 本 书 的 编写 及 打 
印 所 付出 的 艰苦 努力 . 最 后 对 我 的 导师 张 文 鹏 教授 的 热情 鼓励 , 详细 地 
审阅 全 书 并 提出 许多 宝贵 意见 致 以 深 深 的 谢意 ! 
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节 一 章 Smarandache 函数 
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第 一 音 Smarandache 函数 




















当 自 变量 n 在 某 个 整数 集合 中 取 值 时 , 因 变 量 y 取 复 数值 的 函数 y = f(n) 
称 为 数论 函数 或 算术 函数 . 由 于 许多 数论 或 组 合 数学 中 的 问题 均 可 化 为 一 些 数论 
































函数 来 讨论 , 所 以 数论 函数 是 一 类 非常 重要 的 函数 , 是 数论 中 的 一 个 重要 研究 课 
题 , 是 研究 各 种 数论 问题 中 不 可 缺少 的 工具 . 而 数论 研究 的 一 个 重要 内 容 是 数论 函 
数 的 性 质 , 如 函数 的 均值 问题 , 我 们 知道 有 许多 数论 函数 的 取 值 是 很 不 规则 的 , 例 






















































































如 em), dn), p(n) 等 等 , 但 是 这 些 数论 函数 的 均值 2 》 f(n) 往往 具有 良好 的 性 
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质 ， 本 章 主要 研究 了 一 些 关于 Smarandache 函数 及 其 复合 函数 的 均值 问题 , 以 及 











包含 Smarandache 函数 的 一 些 特殊 方程 的 求解 问题 . 





1.1 引言 
首先 , 我 们 给 出 几 个 相关 函数 的 定义 





定义 1.1 “对 任意 正 整 数 n, 著名 的 Smarandache 函数 S(n) 定义 为 最 小 的 


正 整 数 m 使 得 n|m!, 即 S(n) = min{m: n|m!, me N}. 





定义 1.2 “对 任意 正 整数 n, Dirichlet 除数 函数 d(n) 表示 n 的 正 因 子 个 数 ， 





即 
d(n) = > Í; 
d\n 
定义 1.3 HSK Z(n) CLAM) MH ERK k 1249 n< k(k+1)/2, BP 
Z(n) =min{k: n < k(k+1)/2}. 


它 是 罗马 尼 亚 著 名 数论 专家 Jozsef Sandor 教 授 引 入 的 . 


定义 1.4 对 任意 正 整 数 n, 函数 SM(n) 定义 为 : Hn=1H, SM(1)= 


a> En=p p ep,” An 的 标准 分 解 式 时 ， 
SM(n) = max{alipl，a2p2，a3Dp3，… , AkPr}.- 


容易 验证 函数 SM(n) 是 Smarandache 可 乘 函数 . 


I; 


定义 1.5 对 任意 正 整 数 n AERA BK k> 2, Wen 4 k K#MK a(n) 


定义 为 最 小 的 正 整 数 m, 使 得 乘积 m n ARE k RAR. 

















其 次 ， 我 们 再 给 出 Smarandache 函数 的 一 些 性 质 ， 为 方便 起 见 , 设 m 





PY ps? .Da 是 n 的 标准 分 解 式 . 
性 质 1.1 对 任意 正 整 数 n, 我 们 有 


S(n) = max {S(pi")}. 


1<i<k 


`, 
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特别 地 ，5S(p) = 
性 质 1.2 ”如果 P(n) 表示 n 的 最 大 素 因子 , PP P(n) = max{pi, po,---, pr}, 
并 且 当 P(n) > Vn 时 有 


证 明 : ”根据 P(n) 的 定义 及 条 件 P(n) > Vn RANA 











对 于 的 其 它 素 因子 pi (1<i< kM pi 4 P(n)), WA 








下 面 我 们 分 三 种 情况 来 讨论 S(p?*) 的 上 界 
(1) 当 Qi = 1 HT, S( i) = 
(2) 4 a= 2 IY, S(p?) = 2p; n < Vn. 
(3) X ai > 3 WY, Sp") = Qi pi < aiina < ne. 

















-< Jn, 这 里 我 们 利 








用 了 当 p*ln 时 有 a< 
(1)-(3), 容易 得 到 ” 





























Sp") < Vn. 
综 上 所 述 , 我 们 有 


S(n) = max {9(p2)} = S(P(n)) = P(n). 


1<i<k 





于 是 完成 了 性 质 的 证 明 . 
性 质 1.3 S(p*) 的 上 下 界 估计 为 





(p—l)at+1< S(p*) < (p—Dla+1+log, a] +1. 


性 质 1.4 S(n) 函数 均值 的 渐 近 公式 





证 明 :我们 把 所 有 正 整数 分 为 两 个 集合 4 和 B: 








A= {nln < x, P(n) < Vn}, B = {nn < x, P(n) > vn}. 
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I: 








根据 Euler 求 和 公式 及 性 质 1.2 有 
S(n) < > Vnlnn 


nEA nír 
= Vinidt+ f (- [t])(Vtlnt)'dt + Vilnz(z — [z]) 
< T 


同样 地 , 根据 Abel 求 和 公式 有 


Sse = SS P= p 

















nEB = NS VJeNSPSy 
= 号 
nZVE VE<p<E n<VEin<p<s 
£ /7 3 
一 > (2 (=) — Jan(V/z) -f “sys +O (2? nz) ; 
n \n 
n<yz vz 








其 中 r(z) 表示 不 超过 x 的 素数 的 个 数 . 注意 到 


n(2) = — of) 


~ Ing In 





则 由 上 式 有 








a = Žr (2) - vēr(va) - fs 


r? 1 


l 2 19 x 
nina/n 2 mnvz nln? z/n 
z x? ki 
+O + O À 
(z =) (aor In? =) 


EE 





N 











因而 , 我 们 有 
x?’ g? g? 
ee, —” hg i 
a n? lng/n 2: n?lng/n i | > az] 
nN<VT n<ln? zx In? x<n<vi 
2 2 
s Le a0 
6 lnz ln‘ x 

和 
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综 上 所 述 , 则 


> Sin) 











X Sin) >》 S(n) 
neo neA nEB 
元 2 r2 r? 
~ 12 hr o( 3). 
于 是 完成 了 性 质 的 证 明 . 


性 质 1.5 “对 任意 的 素数 p 和 满足 1 < < 了 的 正 整数 天 及 多 项 式 f(z) 一 
Zn Trl 二 二 Xl (np > Nng- > > 714), 有 


S(p!)) = (p—1)f(p) + pf (1). 
特别 地 ， 


其 中 oln) 是 Euler 函数 . 


性 质 1.6 ik P(n) 表示 n 的 最 大 素 因子 , 则 对 任意 实数 z > 1, 有 渐 近 公式 


S (Sin) - P = 2) o( 2 | 





3lng ` 
nír 


其 中 C(s) 表示 Riemann zeta- 函数 . 
性 质 1.7 ”对 任意 国定 的 正 整 数 大 及 任意 实数 z > 1, 有 渐 近 公式 
k 


> A(n)S(n) = 27 5° ae a (se z) 


i=0 In 





其 中 A(n) 是 Mangoldt 函数 , ci( =1, 2, --- 





, k) 是 常数 , IFA co = 1 


1.2 S(n) 函数 和 din) 函数 的 混合 均值 




















本 节 主 要 研究 一 个 包含 Smarandache 函数 S(n) 与 Dirichlet 除数 函数 d(n) 
的 混合 均值 问题 , 给 出 一 个 较 强 的 渐 近 公式 . 即 要 证 明 下 面 的 











定理 1.2.1 设 大 >2 为 给 定 的 整数 , 则 对 任意 实数 z > 1, 有 渐 近 公式 
Ti g? £ Gi L? r? 
ee E 36 l Inz | >, lnt z A (z) ? 
其 中 d(n) A Dirichlet 除数 函数 , ci (i = 2, 3,---, k) 为 可 计算 的 常数 . 
WEA: EKE, 在 和 式 
S S(n) -d(n) (1-1) 
nír 
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H, 我 们 将 所 有 1 < n < zx 的 正 整数 n 分 为 两 个 集合 4 与 B, 其 中 集合 4 包含 所 
有 那些 满足 存在 素数 p 使 得 pln H. p> Vn 的 正 整数 n; 而 集合 B 包含 区 间 [1，z] 
中 不 属于 集合 A 的 那些 正 整数 . 于 是 利用 性 质 1.1, RATA 


S Sinda) = > S(n)-d(n) = 》 Snp) dlng) 























nEA nír np<x 
pln, /n<p n<p 
= X 2»-d(n)= $ 2d(n) SO p (1-2) 
npSa nay n<p< 2 
n<p 


Be r(z) = 》 1, 于 是 利用 Abel 求 和 公式 及 素数 定理 


pz 





















































i ae n)-In'n 
》 Sind) = >. din) = a(n) 1 








2 
= lng g n aes n?-In' a 
y2 
e (Ga -) 
nt r? k bi- x? x? 
= . | 一 第 , 1-4 
36 Inz 2 In’ x (<a) a4) 





中 b; 为 可 计算 的 常数 . 





NI 
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现在 我 们 讨论 集合 B 中 的 情况 , 由 (1-1) RARE 的 定义 知 对 任意 n EB, 
当 KEREDERN n= p- per 时 , RATA 








S(n) = max {S(p;")} < max {opi} < Vnlnn. (1-5) 




















于 是 由 (1-5) RA 
5 S(n)-d(n) < > d(n)-/n-Inn < X dln) .yn-lInn < gx?ln?gz, (1-6) 


nEB nEB nax 


其 中 利用 到 渐 近 公式 

















> d(n) =g- lng Oiz)- 


nír 


由 集合 4 及 B 的 定义 并 结合 (1-4) 及 (1-6) RE 
OS-dn) = X S(n)-d(n) + > S(n)-d(n) 








nír n€EA nEB 
k 
nt x? | bi- x? Lo x? 
= j T > 7 T ES > 
36 lng z ] gz Intti g 








其 中 bi (i = 2, 3, .… ,及 为 可 计算 的 常数 . 于 是 完成 了 定理 的 证 明 . 


1.3 XF F.Smarandache 函数 S(m”) WATER 


从 函数 Sn) 和 Sin) 的 定义 可 以 看 出 这 两 个 函数 存在 着 密切 的 关系 
BU S(p”) = 5,(n)， 在 本 节 中 我 们 正 是 利用 这 一 关系 来 研究 函数 S(m") 的 渐 
近 性 质 , 并 得 到 一 个 渐 近 公式 . 即 要 证 明 下 面 的 

定理 1.3.1 设 m > 1 为 给 定 的 正 整 数 且 标准 分 解 式 为 m = pp pe, 
则 对 任意 正 整 数 n, 有 渐 近 公式 
























































其 中 (p-1)a= max {(pi — Nas}. 
HERA: itm = pl tps? --- pp" 是 m 的 标准 分 解 式 , 则 m” = pp" ps?” o pee”. 
那么 由 性 质 1.1 有 
































S(m™) = S(p" 2 一 (SC 外 (1-7) 


另外 从 函数 Sp(n) 和 S(n) 的 定义 及 性 质 有 





nied 
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由 此 可 得 

S(p”) = Sp, (aun) 
所 以 此 时 可 以 将 S(p) 的 渐 近 性 问题 转化 为 Spln) 的 渐 近 性 问题 来 研究 . 由 上 式 
及 渐 近 式 


























S,(n) = (p—1)n +0 (2 inn) 



































可 得 到 
S(p") = Spain) = (pi = Dain +0 ( Ei- mina) ) ; (1-8) 
不 失 一 般 性 假定 
S(p™) = max {S(p;"")} = max {Sp (oan) }. (1-9) 
显然 由 渐 近 式 (1-8) 不 难看 出 对 充分 大 的 正 整数 n, 4 (pi — Lay 最 大 时 , S(p) 
最 大 . 因此 注意 到 误差 项 











由 (1-7), (1-8) 及 (1-9) 式 得 到 





S(m") = S(p*") = Sp(an) = (p— ljan 4 o( = in(an)) 


= (p-—l)an4 o (= nn). 














\ 
4 


中 一 Da = max {(pi — lou}. 于 是 完成 了 定理 的 证 明 . 
由 此 定理 可 得 到 下 面 的 

推论 1.3.1 设 m > 1 为 给 定 的 正 整 数 且 标准 分 解 式 为 m= pl ps? --- pe, 
那么 我 们 有 极限 式 

















S(m”) 


lim =(p—l1)a, 


多 一 CO 


arr We Dee ee 


14 ”复合 函数 S(Z(n)) 的 均值 


本 节 主 要 研究 复合 函数 5 (2Z(n)) 的 均值 问题 , 并 给 出 一 个 较 强 的 渐 近 公式 . 即 
要 证 明 下 面 的 
































HE src > 
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n (2x)? k ci (Qa)? g3 
p> 一 18 ` In V2r | >, ln? Vaz | (r) ) 
其 中 ci (i 一 2，3,… , k) 为 可 计算 的 常数 ， 
证 明 : ”事实 上 , 在 和 式 
> 5 (Z(n)) (1-10) 
nír 
中 , 注意 到 当 MOIT gacn MED 时 都 有 Z(n) = m 也 就 是 说 方 
Ke Z(n) ==m A m 个 解 
n= (m—1)m ML (m—1)m TE m(m+1) 
2 2 5 

















HF n < zx, 所 以 由 Z(n) 的 定义 可 知 当 2Z(n) = m 时 ,mm 满足 1<m < 
一 注意 到 S(n) <n, 于 是 有 








> s(Z(n)) = >》 m= >》 m-S(m)+O(2) 


nee nx m< Verran 


(1-11) 


I 
M 
3 
Ea 
3 
十 
= 
= 








现在 我 们 将 所 有 整数 1 < m < Vr 分 为 两 个 集合 4 与 B, 其 中 集合 4 包含 
所 有 那些 满足 存在 素数 p 使 得 pjlm Hop > Vm 的 正 整 数 m; 而 集合 B 包含 区 
间 [1，V2z] 中 不 属于 集合 4 的 那些 正 整数 . 利用 性 质 1.1, 我 们 有 


>》 m- S(m) = ` m: 5S(m) = > mp - S(mp) 









































nEA ma<V27 mp<vV2zx 
plm, Vm<p m<p 
- Lome Dm D oy 
mp<V2z m<Vaz m<ps = 
m<p 




















BE r(z) = 》 1, 利用 Abel 求 和 公式 、 分 部 积分 法 以 及 素数 定理 有 








pz 
Van 
2 2x V 22 2 m 
D m2 T mm) 一 2y - (y)dy 
m<ps 2e ú 
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1 (2x)? | Do (2x)? -In'm 
3 m3lnvV2x = m3 - In’ V27 
r? 
-O (= JTA -) , (1-13) 
， ee l ee k ey 
其 中 a 为 可 计算 的 常数 . 注意 到 5 = 并 结合 (1-12) 及 (1-13) 式 可 得 
n=1 
1 (2x)? 1 ai - (2x)? -nêm 
2S) = 3 Doe Dee ae 
neA Inv2x Sym m< Ye i=2 m? In! V27 
3 
ya 
+0 GF) 
元 2 x)? 2 xr? 
= +O 1-14 
18 ee ree (x) ( ) 
其 中 bi 为 可 计算 的 常数 . 
现在 我 们 讨论 集合 B 中 的 情况 , 由 
a) 
及 集合 B 的 定义 可 知 , 对 任意 m EB, 当 m 的 标准 分 解 式 为 m= ptt --- per 时 ， 
有 
S(m) = max {S(p;")} < max {opi} < Vm nm. (1-15) 
于 是 由 上 式 我 们 有 
X m- S(m) < X m-vm-Inm< m3.nm<zrinz. (1-16) 
mEB mEB 


由 集合 4 及 B 的 定义 并 绪 


> 5 (Z(n)) 


nar 


nEA 





\ 


k) 为 可 计算 的 常数 . 于 是 完成 了 定理 的 证 


MV 2x 








# (1-11), (1-14) 及 (1-16) RA 
`> m- S(m) + O(a) 


)+ Som: S(m 


nEB 








mv 2x 


Xom. S(m O(a) 


Pla 


3 
v2 
k4+1 





z) 


3 
)2 
18 = ree 


um 





Wy. 
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型 











特别 地 , 当 = 1 时 有 下 面 更 简单 的 

















推论 1.4.1 对 任意 实数 z > 1, 有 渐 近 公式 





3 5(z(n)) = © e +O (=) : 


nír 


1 
1. > —_ 是 否 为 整数 的 问题 
5 > S(d) Ee 数 的 问题 














本 节 的 主要 目的 是 研究 一 个 包含 Smarandache 函数 S(n) 的 猜想 , 并 部 分 的 
得 到 解决 . 具体 地 说 就 是 对 任意 正 整数 n, 讨论 和 式 


1 
iw (1-17) 














是 否 为 整数 这 一 问题 , 我 们 猜测 到 仅 有 有 限 个 正 整数 ”使 得 (1-17) 式 为 整数 . 虽 
然 目前 还 不 能 证 明 这 一 猜想 , 但 是 我 们 对 它 的 正确 性 是 深信 不 疑 的 , 下 面 利用 初等 
方法 证 明了 支持 这 一 猜想 的 儿 个 结论 , 也 就 是 对 一 些 特殊 的 正 整数 , 我 们 证 明了 下 
面 的 












































定理 1.5.1 4n 为 无 平方 因子 数 时 , (1-17) 式 不 可 能 是 正 整 数 . 














证 明 : ”首先 , 先 给 出 无 平方 因子 数 的 定义 : 一 个 正 整 数 n 称 作 无 平方 因子 数 ， 
WR n > 1 且 对 任意 素数 p, 当 p |n WA Ptn. 事实 上 对 任意 无 平方 因子 数 n, 
可 设 n = pi popki An 的 标准 分 解 式 , 其 中 pi < po <- < pn 为 素数 . 于 是 
由 S(n) 的 定义 不 难看 出 S(n) = S(p p2: pe) = pee 5 k =1 Hf, n = pi AK 
数 , 此 时 










































































js 





1 1 1 1 1 
SD =X SH = 50) * Stay t e 


dln 


由 于 pi > 1, 所 以 (1-18) 式 不 可 能 是 整数 . 
当 > 1 时 , 注意 到 对 任意 d\p1 -po-++pr-1 有 S(dpk) = pk. 于 是 


1 1 1 1 
LST ,SD SO p, 
1 




















sla 
d|p1:p2:…pk—1 d|p1:p2:…Pk—1 








d|p1:p2:…pk 
1 
a r > (d) > k 
P1: P2 Pk—1 d|p1 p2": Pk—1 
1 9k—1 
> 2 S( ) Pk 





d|p1: p2- Pk—1 
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k i 
gi-1 
= \o— (1-19) 
izi Pi 
: : x ese aps C | ee f 
显然 (1-19) 式 不 可 能 是 整数 ， 若 不 然 , 假定 2 sg 为 整数 , 则 由 (1-19) 式 
d|n 
k gi-1 
知 YO 一 一 也 为 整数 . 不 妨 设 
i=1 *’ 
gi-1 
yom, 
in ”i 
HF k>1, 所 以 px 为 奇 素数 , 因此 
k—-1 9i-1 9k—1 
m = Pd 
i=1 Pi Pk 
或 者 
k—1 gi-1 
i=l i 


显然 (1-20) 式 左边 能 够 被 py 整除 , 而 右边 不 能 被 zx 整除 , 矛盾 , 所 以 (1-19) 式 不 
可 能 为 整数 . 于 是 完成 了 定理 的 证 明 . 
为 了 完成 定理 1.5.2 的 证 明 , 先 给 出 下 面 的 
引 理 1.5.1 ”对 任意 正 整 数 n> 1, 设 
1 1 1 


C,=14 | | ; 
2 3 n 

































































则 Cn 不 可 能 为 正 整 数 . 


证 明 : 用 反 证 法 来 证 明 这 一 结论 . 假定 对 某 一 正 整 数 n > 1，Cn AM 
数 ， 则 可 设 Cu = m 以 及 i = 2% .4 2th, i = 1 2,…,n， WER a= 
max{a,, @2,---, ag}. W a 在 所 有 i=1, 2,---, n 的 分 解 式 中 只 出 现 一 次 , 也 
就 是 说 是 唯一 的 . 若 不 然 , 则 存在 两 个 正 整 数 1 < r,s <n 使 得 a = as =a. | 
于 7 关 s, MUL Als, 从 而 在 奇数 1 和 1s 之 间 一 定 存 在 一 个 偶数 , 设 为 21. 于 
是 1< 2%- 21 = 20.1 < n, WEEER m= 2041-1 也 介 于 1 和 7 之 间 且 它 
含 2 的 方 袁 大 于 a. 这 与 a 的 定义 矛盾 . 从 而 证 明 a 是 唯一 的 . 现在 设 u = 2°. ly, 
M = 2°71.1 :1.1,. 则 


MGs = M-(14 5404 1 | 1 peg tae 
























































11 




















Smarandache 问题 新 进展 

































































= M (14 pied a EE 3 
2 u— 1 u+ 1 n 
h i 
D (1-21) 
在 (1-21) AF, 由 假设 M -Cn 为 整数 , 而 由 M 的 定义 可 知 
Me (Lagden soa peed) 
2 u— 1 u+ 1 n 
也 为 整数 , 但 是 不 不 是 整数 , 矛盾 .从 而 Ch, 不 可 能 是 正 整数 , 引 理 证 毕 . 


定理 1.5.2 ”对 任意 奇 素数 p 及 任意 正 整 数 a, Á n=p HaK<pH, 
(1-17) 式 不 可 能 是 正 整 数 . 

证 明 : ”对 于 任意 奇 素数 p 及 正 整 数 a, 当 n = p 时 , 设 1 < a < p. 则 不 难 
计算 出 

















1 1 1 1 1 1 
2 5 aC) SO S Sy) S 
1 1 1 
E ax 




















由 引 理 1.5.1 及 (1-22) 式 可 得 到 当 n = p° H1<a<p 时, (1-17) 式 不 可 能 是 整 
数 . 于 是 证 明了 定理 1.5.2. 

定理 1.5.3 对 于 任意 正 整 数 n, 当 n 的 标准 分 解 式 为 p81 .D32 pers! .pk 
E S(n) = pp BY, (1-17) 式 不 可 能 是 正 整数 . 

证 明 : ”为 方便 起 见 设 n = pi - py? pga pe = U: pe 并 注意 到 S(n) = pr, 
所 以 我 们 有 























1 1 
2 5 J 2 5 E st - sa 2 








d\n dlu dlu dlu 
1 d(u) i 
2 SD) pr (1-28) 


其 中 d(u) 为 除数 函数 
在 (1-23) 式 中 显然 当 dju BY, S(d) < 也， 所 以 在 有 理 数 > D 中 , 它 的 分 


























母 中 不 合 素数 pe. 因而 当 Esa egot, 5) wea 从 而 


Pk | d(u) = (ay F 1) (a2 = 1) e (ak1 十 1). 
由 于 pe 为 素数 , 所 以 pr 整除 某 一 (ai +1). 从 而 可 得 
oes (1-24) 
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由 性 质 1.3 及 (1-24) 式 知 


SU) 2 (pi- 1) ag +1 > a4 +12 pk (1-25) 











H. S(p) A pr, 这 是 因为 pi | S(p), 因而 S(p) > pr. 这 与 S(n) = px FIA, 所 
以 定理 1.5.3 成 立 . 
由 上 述 三 个 定理 ， 可 以 得 到 下 面 的 

a ”对 任意 正 整数 n, cH 为 整数 当 且 仅 当 n=1, 8. 


dln 
16 ”关于 函数 S(n) 的 一 个 方程 
对 任意 的 正 整数 n, WR n 满足 





























>》 S(d) =n +14 S(n), (1-26) 


d|n 














则 称 n 为 Smarandache 完美 数 . 最 近 , Ashbacher 在 文献 [1| 中 研究 了 这 个 问题 ， 
fF AES: 当 n < 10° 时 , 12 是 唯一 的 Smarandache 完美 数 . 在 本 节 中 我 们 将 完 
全 解决 这 个 问题 . 首先 给 出 

引 理 1.6.1 “对 任意 素数 p FER ERK r, 有 S(p") < pr. 

引 理 1.6.2 令 d(n) 表示 除数 函数 ， 则 dn) TRH. wR = 
Py ps? pE 是 n 的 标准 分 解 式 , 则 




















d(n) = (rı +1)(r2 +1) +++ (rk +1). 


引 理 1.6.3 当 且 仅 当 n=1, 2, 3, 4, 6 时 , 不等式 


n 




















证 明 :对 任意 正 整数 n, 设 n= py py? pi AE n 的 标准 分 解 式 . & 
fi) = a5 
因为 f(1) = 1, f(2) =1, f(3) = 3/2, 74 = 4/3, f(6) = 3/2, (1-27) 式 当 且 仅 
“4n=1, 2, 3, 4, 6 时 成 立 . 





假如 n 是 (1-27) 的 解 , H n A 1, 2, 3,4 m6. 由 于 f(5) = 3 > 2, 我 
NA n> 6. 在 的 标准 分 解 式 中 , WR k= 1, rn = 1, WA n = p > 7, 
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7 an 
2 > f(n) = 2 > 5, TJA. WR k= 1, r = 2, M n= p, p > 3. 因此 我 们 
pi 2° 5 HA ao 
2 = > > 2, YJE. k=2 J 6, Wl 
有 2 > f(n) eo ae , 矛盾 . 如 果 ,由 于 mn > 6, WA 
5 
PE T2 2 WR py = 2， m= L 
Py P2 
2 = : > =2 1 
> f(n) ry tl 72 十 1 一 MWA Pr cin 
如 果 py > 2. 
4 
矛盾 . WR k > 3, 则 
Tı D22 p3? 15 





2 Py 
EAI Ge) Gal) a) 
矛盾 . 综 上 所 述 , n #1, 2, 3, 4 或 6 不 是 (1-27) 的 解 . 于 是 完成 了 引 理 的 证 明 . 
定理 1.6.1 12 是 唯一 的 Smarandache 完美 数 . 
证 明 :” 设 n 是 不 等 于 12 的 Smarandache 完美 数 . 由 文献 [1] 可 知 n > 10°. 
由 引 理 1.6.1, WR n = pip? pi 是 n 的 标准 分 解 式 , 则 


















































S(n) = S(p"), (1-28) 
p=p;, T=}, 1<j<k. (1-29) 
由 (1-29), 有 
n=p'm, meEe N，gcd(prm) =1. (1-30) 
对 任意 正 整数 n, > 
g(n) = >》 S(d). (1-31) 
dl 


则 由 (1-26), Smarandache 完美 数 n 满足 


g(n) =n+1+4+S(n). (1-32) 


























由 (1-28) 有 n|S(p")!. 因此 , 对 n 的 任意 正 因子 d, 有 
S(d) < S(p"). (1-33) 


因此 , 如 果 (1-32) 成 立 , 则 由 (1-31) 和 (1-33) 可 得 





d(n) S(p) >n. (1-34) 
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\ 
4 





中 d(n) 是 除数 函数 . 另外 , 由 引 理 1.6.3 及 (1-28), (1-30) 和 (1-34) 有 
(r + 1)S(p") 
p” 
X r= 1 时 , WA S(p) = p, 由 (1-35) 可 得 2 > f(m). Alt, 由 引 理 1.6.4 A, 
m=1, 2, 3, 4 或 6. “4 m= 1 IN, fH (1-32) 可 得 





> f(m). (1-35) 


























g(n) = glp) = S(1) + S(p) =1 +p =p+ 1+ S(p) =1 + 2p, 


矛盾 . 4A m=2 i, 则 有 p>2 及 





g(n) = g(p) = S(1) + S(2) + S(p) + S(2p) = 3 + 2p = 3p + 1, (1-36) 











所 以 p = 2, 矛盾 .另外 可 以 利用 同样 的 方法 证 明 , 4 r= 1, m= 3, 4 或 6 WN, 
(1-32) 不 成 立 . 
4r=2 时 , WA S(p?) = 2p, 由 (1-35) 有 











6 
5 > f(m). (1-37) 

















HF n > 10°, H (1 — 28) @ S(p) = S(n) > 10, BHE p > 5. 因此 , 由 (1-37) 
有 f(m) < =. 另 一 方面 , 由 引 理 1.6.4 有 m<6. HF n= pm < 6p?, PA p> 7. 
因而 由 (1-37) 得 出 矛盾 . 用 同样 的 方法 可 得 当 r = 3, 4, 5 或 6 时 , (1-35) 不 成 立 . 











































































































> f(m) 21, (1-38) 





HH (1-38) 有 
prow aa zal ek an 路 


因此 





O>r?-—6r+5=(r—1)\(r—5) > 0, 
了 矛盾. 所 以 没有 大 于 10° 的 Smarandache 完美 数 . 于 是 完成 了 定理 的 证 明 . 












































1.7 关于 函数 S(n*) 的 一 个 方程 


本 节 主 要 是 利用 初等 方法 研究 方程 n= S(n*) 的 解数 问题 , 并 给 出 关于 这 个 
方程 的 解数 的 渐 近 公式 . 即 要 证 明 下 面 的 
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定理 1.7.1 设 nn 为 任意 正 整数 ,上 为 任意 给 定 的 正 整 数 , 则 对 任意 实数 x >l, 
方程 n 二 S(n*) 的 解数 满足 渐 近 公式 


UG)= D1=7 (7)+0(0) =z o( 2 上 


nír 
neA 


其 中 4A 表示 所 有 满足 n= S(n*) 的 正 整数 之 集合 . 
证 明 : ”首先 设 n= php -ple 是 n 的 标准 分 解 式 , 那么 有 

















S(n) = max {S(p;°")} = S(p*). 


1<i<k 

对 于 方程 n= S(n*) 的 解 , 分 三 种 情况 讨论 

(1) WR = 1, 方程 成 为 n= S(n), FARE n=1 A n = p 是 方程 的 解 . 

(ID) WR k = 2, 方程 成 为 n= S(n7), I Sn?) = S(p) =n. 容易 发 现 n= 1 
是 方程 的 解 , WR n > 1, 分 三 种 情况 讨论 

(a) WÈ a = 1, S(n?) = S(p?) =n = mp, E (m,p) = 1, 4p > 2 W, 
S(p’) = 2p = nip, 可 得 ni = 2, 因此 当 p > 2 时 , n = 2p 是 方程 的 解 . 

(b) WR a = 2, S(n?) = S(p*) = n = nip?, H (ni, p) =1, 4p >4 时， 























S(p) = 4p = nip’, 


可 得 nip = 4, 这 与 p > 4 矛盾 , 此 时 方程 无 解 . 4 p= 2 时 ， 








S(p*) = S(2*) = 6 #2’, 
所 以 n= 4 不 是 方程 的 解 . 当 p = 3 时 ， 


S(p*) = $(3*) =9 = 3°, 





所 以 p==3 BI n = 9 是 方程 的 解 . 
(c) WR a > 8, AHp>2 IN, 








S(n?) = S(p?*) < 2ap < p° <n, 


用 数学 归纳 法 容易 证 明 pa > 2ap, 此 时 S(n?) An, 方程 无 解 . 

综 上 所 述 , 当 大 = 2 时 , 方程 n = S(n?) WR n =1,n=9, M n = 2p. 

(ID) WR k > 3, 我 们 来 讨论 方程 n = S(n*) 的 解 . n = 1 显然 是 方程 的 解 , 如 
Rn >l, n =p p pt 是 nn 的 标准 分 解 式 ， 














S(n) = max {S(pi*')} = S(p"). 


1<i<k 





这 里 1< 7 和 < 大 且 产 六 5， 则 方程 就 成 为 
S(n*) = Sor") = ph pty, 
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AIA S(pP) < kaip, 所 以 有 





S(pr™) = pi p3 pe’ < kapı. 
另外 用 数学 归纳 法 容易 证 明 pre > api, 所 以 








Q1 a2 


kp? > kopi, p1 p3? e pr > pe > kapi, 





因此 S(pP) = ppg? o pet = korp. 

HANUERE pips? --- pt = kaipi WL, 则 有 œ= 1 
方程 的 解 . 记 pp = p, “4 p 足够 大 时 , 方程 n = S(n*) 的 角 
多 有 有 限 个 解 遗漏 . 经 过 以 上 讨论 , 我 们 可 以 推导 出 方程 n 








,容易 得 到 n = kp, 就 是 
1 All n = kp, 最 
S(n™) 的 解 的 个 数 的 






































渐 近 公式 为 
U(z) = >》1= 55140) 
n<z kp<a 
neA kp€EA 
= >》 1+0(k) 
PSE 
kpE A 
化 
T x 
~ king ` 2 (=) 
这 就 完成 了 定理 的 证 明 . 





1.8 ”关于 Smarandache 函数 值 的 分 布 


对 任意 正 整数 n, 令 P(n) 表示 n HERRAT, 则 对 任意 实数 x > 1, 已 研究 
过 该 函数 的 值 分 布 的 一 个 规律 是 


DS) -Po Oo (2), 


3lnz 





























n<w 




















其 中 C(s) 是 Riemann zeta- 函数 . ZEAE, 我 们 将 研究 Smarandache 函数 S(n) 
的 一 个 新 的 分 布 性 质 , 并 得 到 两 个 渐 近 公式 . 首先 给 出 

引 理 1.8.1 对 任意 固定 的 正 整 数 k, wR Vn > k> 2, 那么 

(i) Æ P(n) > Vn MA S(n*) = SM(n*) = kP(n); 

(ii) # n= mp P(n), n3 < pı < P(n) < Vn, MA 











S(n*) = SM (në) = kP (n); 
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型 








(iti) # n = mP2(n) 和 n3 < P(n) < Vn, MA 


S(n®) = SM(n*) = 2kP(n). 














WEAR: ”事实 上 , 只 需要 证 明 对 于 S(n*) 这 些 结论 成 立即 可 . 同 理 可 以 证 
明 SM(n*). 

现在 证 明 (i). S n = pl pS? peT P(n) Æ n 的 标准 分 解 式 . 由 于 P(n) > 
Vn 时 , 有 


pp. po! < Vnk < PR(n), pe (EP(N))!, i=1,2,...,7—1. 





HIE në | (kP(n))!. 另 一 方面 P*(n)++(kP(n) 一 1)!. 从 而 

















S(n*) = S(P*(n)) = kP(n). 





引 理 1.8.1 (i) 成 立 . 
































引 理 1.8.1 (ii) RZ. 
Hin = mP*(n), H nè < Pln) < vn, WA m < Pin). 
于 P%(n)|(2kP(n))!, 因此 


























m*| (2kP(n))!. 
但 是 P?*(n) t (2kP(n) — 1)!, 所 以 有 





S(n®) = 2kP(n). 


这 就 完成 了 引 理 的 证 明 ， 





引 理 1.8.2 “对 任意 国定 的 正 整数 天 之 2 及 任意 实数 x > 3, 有 估计 式 


> (S(n*) 一 kP(n))” < k?x3 In? x 
nag 
P(n)<n3 
和 
(SM(n*) 一 kP(n))” < kx In? x. 
nír 


P(n)<n3 








WA: EKE, WA n= ppt? o per 是 n 的 标准 分 解 式 , 则 有 


























S(n*) = max {5(ke} 


1<i<r 
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令 kap = max {kaipi}, 那么 S(n*) 之 kplnn. 注意 到 当 a = 1 时 , kp = kP(n), 











因此 S(n*) 一 kP(n) = 0, WA 
XO (S(n*)—kP(n))? < `> k? P? (n) In? x 
n<x nír 
P(n)<n3 P(n)<n3, P2(n)|n 
< >， k?p ln? a < > p iD k? In? £ = Ok (zi in?) , 
np? Sa p<z3 "Sp 
DSSZ3 
于 是 完成 引 理 1.8.2 的 证 明 . 
引 理 1.8.3 ”对 任意 素数 p 及 任意 正 整数 m, 且 m < r3, 


2 
x3 


z 
ee = 3m2 (Ina — lnm) 





D a 





证 明 : ”参阅 文献 2] 引 理 3. 
定理 1.8.1 对 任意 固定 的 正 整 数 kk > 2 及 任意 实数 c> 3, 有 渐 近 公式 


2 3 z3 z3 
5 (S(n*) —kP(n))? = Z -os ( 2 k 


nír 





其 中 C(s) 是 Riemann zeta- 函数 , Oj 表示 O 依赖 于 大. 
证 明 : ”由 引 理 1.8.1 ， 当 P(n) > Vn 时 , 有 S(n*) = SM(n*) = kP(n). | 
引 理 1.8.1 和 引 理 1.8.2 有 









































= JO (s(n*)-kP(n)) + 》 (Sm)— kP)" 
Aa oe 

= 》 (Sn*)—kP(n)) 
Eee 

= 》 (sm)-kP(n))+ 》 (s(n) -kP 
Pee J 

= SO (SO — kP(n))” + Or (23m2). (1-39) 


n3<P(n)<yn 
注意 到 若 wz < P(n) < yn, WA 
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(a)n=m- P?(n) ,其 中 m < P(n). 

(b) n=m-:pi: P(n), EP m< n3 <p < P(n). 
(c) n= m- P(n) M P(m) < nz. 

当 S(n*) = kP(n) 时 ， 

















有 了 











?地 .因此 由 引 理 1.8.2 的 估计 式 和 引 理 1.8.1(iii) 有 


2 


nír 


n3 <P(n)< yn 


2 


mp2<ax 


1 
(mp?) 3 <p< y mp? 


D 


Mpıp2 <z 
1 
(mpip2))3 <p1<p2<./mpip2 


> (kp?) + Ok («3 In? a) 


mp? <r 
(mp2) 3 <p<y/mp? 
> bp k2p? + Ox («3 In? z) : 


L gy Qe? 
m<as <P Sm 


现在 由 引 理 1.8.3 有 


(S(n*) = kP(n))” 


(S(m*p*) — kP(m*p™))” 























1 (b) 和 (c), 则 (1-39) 中 的 和 式 等 于 0. 若 S(n*) A 
kP(n), 则 至 少 存在 一 个 素数 p 使 得 p*|m, a > 2 H ap > P(n). 


所 以 , 我 们 


(S(mpip2) — kP(mpip2))” + Ox («3 In? z) 


(1-40) 














2k?x3 

E E ey (+o( 

mes m2 <k2p2< = wee 3m 2 (Ina — ln m) 

2x? k? r? r? 
Tp „o (2 

3lnz m3 In2 x nir 

m<eVving eVne<m<ax3 
— 2k?¢(3) x | r? 
3 Ing Fnr)’ 





TS 


if} (1-39), (1-40) 和 (1-41) 立即 得 到 下 面 的 渐 近 公式 


》 (S(n*) - EP(n)) = 


nír 





这 就 完成 了 定理 的 证 明 ， 
用 同样 的 方法 , 也 可 以 得 到 
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定理 1.8.2 ”对 任意 实数 x > 3, 有 


2¢(3 ee z3 
D (SMi) -EP = 80). E o (SS). 


m 





1.9 S(a;,(n)) 函数 的 值 分 布 

函数 a(n) 表示 n IN k RAD, 它 也 是 F.Smarandache 教授 引入 的 , AK 
这 一 函数 的 研究 工作 也 不 少 , 可 参阅 文献 [3], [4] 及 [5]. 本 节 主 要 研究 了 复合 函 
数 S(aj(n)) 的 值 分 布 问题 . 首先 给 出 






































引 理 1.9.1 B k>2 是 一 个 给 定 的 整数 . 那么 对 充分 大 的 任意 正 整数 n, 
(0) wR P(n) > yn, 那么 5 (ag(n)) = SM (ag(m)) = (k — 1) P(n); 
(ii) w n=mp,P(n) E n3 < pı < P(n) < yn, MA 


S (ak(n)) = SM (ag(n)) = (k — 1)P(n); 
(iii) w$ n =mP?(n) E n3 < P(n) < Vn, PAH k >2 时 有 
S (ak(n)) = SM (ax(n)) = (k — 2)P (n); 


4 k=2 时 ， 
S (ak(n)) = SM (axz(n)) < kn 3, 

















证 明 : ”只 证 明 对 S(ag(n)) 的 结论 成 立即 可 . 类 似 地 , 可 以 推出 所 有 结果 适用 
于 SM(ax(n)). 

首先 证 明 (2). 设 n = pps? --- per 表示 n 的 标准 分 解 式 , 由 于 P(n) > Vn, 
所 以 P(n) = pr, ar = 1. 因此 

















S(ax(P(n))) = S (PY 1(n)) = (k — 1)P(n). 


所 以 S (ax(n)) = (k — 1)P(n 

PRED] (ii) R. FX 由 于 m 的 任意 素 因子 都 满足 p< nè. 14 n= 
pops? ---p% 为 n 的 标准 分 解 式 时 , 显然 a, (n) = pph -ph 满足 B; < k—1, 
i=1,2,---, r. 于 是 由 





















































n3 < pı < P(n) < Vn 





可 推出 
S (ag(n)) = (k — 1)P(n). 
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型 





























最 后 证 明 (iii) R. 4 n = mP?(n) H n3 < P(n) < Vn 时, 由 于 这 时 m < 
P(n), 所 以 当天 > 2 时 ， 


S (a,(P?(n))) = S (P=? (n)) = (k — 2)P(n), 


从 而 
S (az(n)) = (k — 2)P(n). 


4 k= 2 时 , 显然 a,(P2(n)) = 1, m 的 其 它 素 因子 不 大 于 nè. 因此 








Ole 


S (ap(n)) < S (P**(m)) < kn3. 














于 是 完成 了 引 理 的 证 明 . 





引 理 1.9.2 Kk>2 为 给 定 的 整数 , 那么 对 任意 实数 c > 3, 有 估计 式 








- (SM (ax(n)) = (k = 1) P(n))? < k Z 
P(n)<ni 





HERA: = BE n = pM p®---p2 为 n 的 标准 分 解 式 , aln) = pipe -phr 
为 as(n) 的 标准 分 解 式 . 则 


3S(ak(n)) = max {S(p/")}. 


1<i<r 





A = he TTA 
令 Bp max {ipi}, 于 是 有 





S (ar(n)) < Bp < kp. 


主意 到 当 P(n) 在 n 的 标准 分 解 式 中 的 方 寒 为 1 时 , 8 = 一 1， 此 时 有 


一 < 





S(ak(m) — (k — 1)P(n) = 0, 
所 以 
XO (S(ax(n)) - (k= 1)P(n))? < > k? P?(n) 


nír nlr 


P(n)<n3 P(n)<n3, P2(n)|n 
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«x So rra p k? <k? = 
po p<z3 7S 六 
p<as 














同 理 可 推出 另 一 个 估计 式 . 于 是 完成 了 引 理 1.9.2 的 证 明 . 
引 理 1.9.3 p 为 素数 , m 为 正 整数 , 则 有 估计 式 






































证 明 : ”参阅 文献 [2] 中 引 理 3. 
定理 1.9.1 B k>2 是 一 个 给 定 的 整数 , 那么 对 任意 实数 z > 3, 有 渐 近 公 





式 





2¢(3)_ a 2 k?z? 
> ~ o( ) | 0 (入) 
其 中 C(s) 表示 Riemann zeta- 函数 . 
证 明 : 由 引 理 1.9.1 知 当 P(n) > Vn 时 ， 














S(az(n)) = SM (arln)) = (k — 1)P(n). 





因此 结合 引 理 1.9.1 及 引 理 1.9.2 有 


S © (S(an(n)) — (k= 1)P(n))? 











= >》 (Slan) -(k-1) P(n)? + XO (S(ae(n)) - (k= 1)P(n))? 
Royi P(N) ZA 

= >》 (S(ax(n))—(k—1)P(n)) 
Pinja Va 

= >》 (Sar(n))-(b-1)P(m))?+ XO (Slaln))- (k — 1) P(n))? 
P(n)end ene 

= (Sta) = œ- DP +0 (FT), (1-42) 


n3 <P(n)<Vn 


主意 当 n 满足 n3 < P(n) < Vn 时 , 可 分 为 以 下 三 种 情况 
(a) n=m-: P?(n) Am< P(n). 





Pez 
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型 








于 是 这 种 n 在 (1-42) 式 中 产生 的 和 式 为 0. 而 对 于 情形 (a) PHI n, 当天 > 2 时 有 


则 由 


而 对 于 


此 时 仍然 有 
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(b) n= m- pı: P(n) Hm< 
(c) n=m- P(n) H P(m) < nè. 
对 于 情形 (b) 和 (c) 中 的 n, 显然 这 些 n 满足 





S(ax(n)) = (k — 1)P(n), 




















S(ax(n)) = (k — 2)P(n). 
(1-42) 式 有 
XO (S(ax(n)) — (k — 1) P(n))? 


n<w 


n¥ <P(n)<Vn 


= > (S7?) — (k— 1)p)) 


mp2<a@ 


(mp?) 3 <p< Vmp? 
- D 7 


mp? <a 


(mp2) 3 <p< Vmp? 
= 》 P P (1-43) 


1 m2<p2<z 
m<as <P Sim 


情形 (a) 中 的 n, 当天 = 2 时 有 














S(ax(n)) < K?P(m) < k? - nè, 





> ， (S(a2(n)) = P(n))? 


n3 <P(n)<vn 


E > (S*(aa(n)) = 2p5(aa(n)) +p’) 


mp? <r 


T 
(mp?) 3 <p<y mp? 


mp? <a mp? <a 
(mp2) 3 <p</mp? (mp2) 3 <p</mp? 
=> 5 pP +O (z$). (1-44) 
m<z3 m? <P 


> 
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I: 





























—, TAM k > 2 时 有 
x 


结合 (1-43), (1-44) 式 及 引 理 1.9.3, 并 注意 到 r? < r 
n 


>， (S(ax(n)) = (k = 1) P(n))? 


n3<P(n)< yn 


1 m? <p? <2 


27 x? 
_ 5 HO 37 2 
> (as (a 75) 














2 3 r? r? 
= G) | o( =). (1-45) 


FH (1-42) 及 (1-45) 式 可 得 到 渐 近 公式 


> (S(ax(n)) = (k = 1)P(n))}? = 5 "Ç G) = +O (=) +O (=) . 


nír 


于 是 完成 了 定理 的 证 明 . 
类 似 地 不 难 推出 
定理 1.9.2 ”对 任意 实数 z > 3, 有 


S (SM (ax(n)) — (k — 1)P(n))? = a of of = ) +O (=). 





















































lng lng 
nn 


1.10 ”两 个 包含 Smarandache 函数 的 方程 
在 本 节 中 将 利用 初等 方法 研究 方程 


5(12) +S) +--+ S(n’?) 一 9 (e T Hen ja 2) 
































的 可 解 性 问题 , 并 给 出 这 个 方程 的 所 有 正 整数 解 , 即 要 证 明 下 面 的 
定理 1.10.1 Kn 为 任意 给 定 的 正 整 数 , 方程 

















S(1?) +S) + + S(n)=5 (e T wen a 2) 
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有 且 仅 有 n=1, 2 两 个 正 整 数 解 . 
证 了 明 :” 设 n= pip o pR" 是 nn 的 标准 分 解 式 , 则 有 


S(n) = max {S(p;°")} = S(p*), 


1<i<k 





其 中 S(p; ) < S(p*), 1 sick. 
对 于 方程 








S(12) + $(22) +--+ + S(n?) = 8 (e ee 2) | 


6 





显然 n = 1 是 方程 的 一 个 解 . on > 1, 我 们 分 两 种 情况 讨论 
(I) # n = 2, MW S$(1?) + $(2?) = S) + S(4) = 5 FFB 


: < ae = >) =S(i a5, 


所 以 n = 2 是 方程 的 一 个 解 . 
(I1) WR n > 3, 那么 S(n?) > 3. 由 S(n) 的 性 质 可 知 





























SQ?) + S(2?) +++. + S(n?) > 1444 38(n—2) =3n—1. 








又 因为 
(n,n+1)=1, (n,2n4+1)=1, (Qn4+1,n4+1) =1. 
所 以 有 
5 (a 2 Ons 2) eT EN EE es. 





由 此 可 得 3n 一 1 < 2n +1. Bl n < 2. 在 这 种 情况 下 , 方程 无 解 . 
结合 这 两 种 情况 , 可 知 方程 


S(1?) + 8(22) + .++ $(n2) = S (e -c 2) 























A AAA PAT ERE BU, EMT aE n= 1, 2. 这 就 完成 了 定理 1.10.1 的 证 明 . 
定理 1.10.2 ”对 任意 正 整数 k, 方程 

















S(m1) + S(mg) +- + S(mpg) = S(my + mg +--+ + mg) 


至 少 有 一 个 正 整数 解 . 
证 了 明 : ”对 任意 给 定 的 正 整 数 k, 下面 分 三 种 情况 来 讨论 方程 








S(m1) + S(m2) +- + Smg) = S(Mm + mg +--+ mg). 
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(I) WR = 1, 显然 方程 有 无 穷 多 个 正 整 数 解 . 
(ID) MR k= p, p 是 一 个 素数 , 设 mi = ma =- =m, = 1, WA SQ) =1, 
H. S(m 1) + S(m2) +--+ + S(mz) = p = S(p) = S(my 十 ma +--+ + Mp) 满足 方程 . 

(Il) #k>1lAk HERA, 则 由 初等 数论 中 的 结果 可 知 必 存在 一 素数 p 使 
Gk<p<2k. Z p-k=l1, 其 中 1<1<k. 若 令 












































Mm =m SS mM =2, My = My2 = = Ms, = 1 








H. S(1)=1, S(2) = 2, WA 





S(m1) + S(m2) +--+ + S(myz) = 214+ (K-D H=l+k=p 


All 
S(mi + m2 + +m) = S(k+1)=S(p) =p 
= S(m)+S(m2) +--+ S(mx) 
成 立 . 因此 mi = m =- =m =2, Mayi = M = = Me = 1, 满足 方程 . 




















综合 以 上 两 种 情况 , 可 以 得 到 至 少 有 一 个 解 满足 方程 . 这 就 完成 了 定理 1.10.2 
的 证 明 . 


1.11 S(n) 函数 及 其 均值 


定理 1.11.2 ”任意 给 定 正 整数 k, 则 对 任意 实数 zx > 2, 我 们 有 渐 近 公式 


EIS- SSP = ic (3) et 3 +0 (=e) : 


nar 











其 中 C(s) Riemann zeta- BHA, c (i = 1, 2,---, k) 是 可 计算 常数 ， 并 
且 cl = 1. 

WEAR: EKE, MERRIER n > 1, Fon = pf ps? o pe 表示 nn 的 标准 分 
解 式 , 则 有 

















S(m) = max{9(1)，3(p22)， , S(ps*)} = S(p°). (1-46) 
现在 我 们 考虑 和 式 
Dj[S(n) — SS)? = >》 [S(n) “十 >》 [5( n))|° , (1-47) 
nír n€EA nEB 
其 中 4 和 B 是 区 间 [1, zl 的 所 有 正 整数 的 子 集 . A = {nlS(n)= S(p?),n € 
1, a],p?}; B = {nlS(n)= S(p*),a = 1 MA a > 3,n € [I], a],}. Ane A, 
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WW n = pm H. P(m) < 2p, 其 中 P(m) 表示 m 的 最 的 素 因 子 . S(n) 的 定义 ， 
5 p> 2 时 , RITA S(n) = S(mp*) = S(p’) = 2p Al S(S(n)) = S(2p) = 
由 (1-46) 及 集合 4 的 定义 可 得 
























































neA 
2 2 
= > B-sse > [8@?)-s(S@’))] 
nír nír 
p?||n, /n<p? p?||n, p?<J/n 
2 2 
= >, [so) -SS + > Be- 5(S@’))] 
p2n<ax p2n<ax 
n<p?, (p, n)=1 p?<n, (p, n)=1 
= So P+ > POOD 
p2n<z p2n<z 
n<p?, (p, n)=1 n>p?, (p, n)=1 
= >, da PPO) dy DP |? P 
n<VJEn<p?<# MERE p<()3 pegi PINS 
- £ Yrro(S), (1-48) 
a ln gz 
NS VE ps /2 
其 中 p? ln 表示 p?|n, 但 p? tn. 
根据 阿 贝尔 求 和 公式 有 : 
E aei £ 
6 D nig | ( Pet ) 








3 
bo 
| 
18 
3 
N 
3/8 
~ 
| 
os 
A 
© 
< 
A 
= 
a 
性 








1 z? bi l r? 
3 m LR j= o (3 a): oe 
这 里 我 们 用 到 oo n< Vz, 其 中 bi 为 可 计算 常数 , bi = 1. 
Inin E r Air g 
注意 到 2 -<(3 ) 3 ,是 收敛 的 .因此 
由 (1-48) 和 T o 可 得 
> [S(n) = $(5(n))]? 
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其 中 ci (i =1, 2, 3,---,k) 是 可 计算 常数 ,cl = 1. 














则 [5S(n) — S(S(n))] = 
[S(n) — S(S(n)] = 
且 w< lnz. 因此 有 








>》 [S(n) — S(S(n))? < >》 op Kan? a. 


nEB np%¥<r 


a>3 


(1-50) 


现在 我 们 来 估计 集合 B 上 的 和 式 . 对 任意 正 整数 me B, 若 S(n) = S(p) = p, 
[S(p) — S(S(p))]? = 0; #7 S(n) = S(p%), a>3, 则 


(1-51) 


结合 (1-47), (1-50) 和 (1-51) 我 们 立即 得 到 渐 近 公式 


E ISl) -so 站 = 5-6 (5) oh. 3 


2 
nar 





其 中 ci (i=1, 2, 3,---,k) 是 可 计算 常数 ,cl = 1. 
这 就 完成 了 定理 的 证 明 . 
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第 二 章 Smarandache 对 偶 函 数 


Smarandache 函数 的 对 偶 函 数 5S*(n) 是 一 类 非常 重要 的 可 乘 函 数 ， 它 
与 Smarandache 函数 S(n) 有 很 多 类 似 的 性 质 . 前 一 章 已 经 对 S(n) 函数 作 了 较 详 
细 的 介绍 , 本 章 主要 利用 初等 方法 来 讨论 Smarandache 对 侦 函 数 的 一 些 均值 问题 ， 
包含 Smarandache 对 侦 函 数 的 级 数 的 敛 散 性 问题 及 一 些 特殊 方程 的 求解 问题 等 . 

































































2.1 引言 


定义 2.1 对 任意 正 整 数 n, 著名 的 Smarandache 对 偶 函 数 S* (n) 定义 为 最 
大 的 正 整数 m 使 得 m!|n, 即 S*(n) = max{m: mlln, m € N}. 

定义 2.2 ”对 任意 正 整 数 n, S*(n) 定义 为 : 当 2in 时 , 5**(n) 为 最 大 的 正 
整数 2m 一 1 使 得 (2m 一 1)l |n; 4 Al nH, S**(n) 为 最 大 的 正 整 数 2m 使 
得 (2m)!! | n. 

下 面 给 出 函数 S* (nm) 的 基本 性 质 

性 质 2.1 4 n 为 奇数 时 , S*(n)=1, 4 n 为 偶数 时 , S*(n) > 2. 

性 质 2.2 ”对 任意 的 正 整数 k, 我 们 有 


S* (2h —1)\(2k+.1)!) =q- 1, 


其 中 大 是 一 个 正 整数 ,g 是 跟随 2k 十 1 的 第 一 个 素数 . 
性 质 2.3 4 Re(s) > 1 时 有 恒等式 








其 中 C(s) = 是 Riemann zeta- 函数 . 


ns 


性 质 2.4 XT HA (n) 的 均值 有 渐 近 公式 


》 S*(n) = (e— 1)z1 o( a). 


nír 





2.2 Smarandache 对 偶 函 数 的 渐 近 公式 
在 本 节 中 , 将 利用 初等 方法 来 研究 级 数 

















~ S*(n) 


ns 
n=1 





(2-1) 
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Ny 
au 























的 求 和 问题 , 给 出 (2-1) 的 精确 计算 公式 ， 同 时 也 研究 了 n) 的 均值 性 质 , 并 给 
出 关于 S* (n) 的 很 强 的 渐 近 公式 . 即将 要 证 明 
定理 2.2.1 “对 任意 实数 s > 1， 有 





























oo S*(n k se nk —(n—1 k 
> = Cs) >, H l 
和 
ea 
4 5*(n)ns n(n +1)((n+1)!)8 J’ 
其 中 5(s) = 二 是 Riemann zeta- 函数 . 


























证 明 : EKE, 对 任意 正 整数 m, 由 Stirling’s 公式 ( 参阅 文献 [6] 中 定 
理 3.3.1 ), 有 








In(m!) =X Ink=mlnm-m+0(1). (2-2) 
k=1 
由 这 个 渐 近 公式 和 S*(n) 的 定义 可 得 到 : 如 果 mn, 那么 有 m! <n, RE In(m!) < 
Inn. 因此 





2Inn S*(n) : 2lnn 

















z = < ; 
SMin)=ms lalan ns ~ n&-InInn 
JSE a i a Wo (n) a a 
所 以 当 s > 1 IN, Dirichlet 级 数 是 绝对 收敛 的 . 如 果 S*(n) =m, 那么 
n=1 
有 mlln. > 
n=mi-n, HA (m 十 1)+ni. 














对 任意 实数 s > 1, 由 5*(n) 的 定义 有 























Lw T a h wT e 
g 7 S* = (malin 
= 2s mil d. ns 
(m-+1)tn 
X m: [SA1 E 1 
E 2 tm (xt 2. ity =) 
j > ae i 
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n=1 m=1 
= ay Some 
这 就 完成 了 定理 2.2.1 的 证 明 . 
2 
注意 到 C(2) = T M 
lim (s = 1)¢(s) = l; y9 n! =¢ L C(s) = zs) 
n=1 n=1 





























其 中 u(n) 是 Mobius 函数 . 由 定理 2.2.1, 可 以 得 到 下 面 的 
推论 2.2.1 对 任意 正 整数 n, 有 


ain 1, 如果 nn 二 ml, m ERR, 
2 MO (5) -| 0， 否则 . 
d\n 


’ 











sre jee S O a 
证 明 : 注意 到 TS De? HEHE 2.2.1, 有 











= j xX u(n X S*(n x A ulm). S*(n 

、 (ee (x im) = Sy ) $*(n) 
so HS (o) 2, Has (=) 

= Le = 


n=1 n=1 





(2-3) 


ns 














比较 (2-3) 中 Dirichlet 级 数 的 系数 , 可 得 到 等 式 


s/n 1, 如 果 n = m!, m 是 正 整 数 ; 
ae G -| 0， 否则 . 























根据 定理 2.2.1 的 注释 , 有 以 下 


推论 2.2.2 
lim(s — 1) - (> =o) = 








32 





第 二 章 Smarandache 对 偶 函 数 





Na 
au 





其 中 e = 2.718281828459--- 是 常数 . 
由 定理 2.2.1 和 Perron’s 公式 (参阅 文献 [6] 中 的 定理 6.5.2), 也 可 以 得 到 S*(n) 
均值 的 渐 近 公式 . 但 是 用 初等 方法 , 则 可 得 到 更 强 的 估计 , 即 

定理 2.2.2 “对 任意 实数 x > 1, 有 渐 近 公式 


S (n) = (e— De1 o( Sy). 


nír 









































WEAR: ”对 任意 实数 z > 1, $ k eA k! <x < (k+1)! 的 正 整 数 ， 那么 
由 (2-2) RE 























lng lng 
k= | 
lnlng a (ars) 


由 这 个 估计 式 和 5*(n) 的 定义 可 得 


> S*(n) 


I 
W 
ag 

3 

I 
M 

3 

I 

3 
M 




















nír mi<a n<ax m!-n<ax mi<a n< 
S*(n)=m m+1ltn m+1ltn 
xem 
- Ean| 51- ¥ 1]- Dm (4 +00) 
mi<a niet nL Gatiy! mi<a 
2 
-mr (DS 
ml<z (m+ )! m\<a 
m? lng lng In? x 
= : + O +O 
- x (m+ 1)! (eas) (ais) 
ms amg 
= m? m? lnl x 
= é O : | 
2 w ( 2 an) (a) 
x 1 1 1 In? x 
7 o> (aay m! arm) | (aes) 
































这 里 利用 等 式 JO 二 = e. 于 是 完成 了 定理 的 证 明 
n=0 ` 


2.3 ”关于 Smarandache 对 偶 函 数 的 一 个 方程 


本 节 主 要 是 利用 初等 方法 研究 一 类 包含 Smarandache 对 偶 函 数 方 程 的 可 解 性 
问题 , 具体 地 说 考虑 是 否 存 在 正 整数 n 满足 方程 
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型 








y Fien (2-4) 
d| 


1 


很 显然 几乎 对 所 有 n 都 有 》 S*(d) < n. 那么 到 底 有 多 少 n 能 满足 (2-4) R? 本 
dln 


节 彻 底 解决 了 这 一 问题 , 求 出 了 该 方程 的 所 有 正 整 数 解 . 即 要 证 明 下 面 的 














定理 2.3.1 方程 (2-4) 有 且 仅 有 n=1, 12 两 个 正 整 数 解 . 

证 明 : ”容易 验证 n = 1 满足 方程 (2-4). 现在 假定 n > 1 且 满 足 (2-4) 式 , 下 
面 分 儿 种 情况 来 讨论 

(i) n=2k +1 为 奇数 , 此 时 对 任意 dn 显然 有 2! 不 整除 w 所 以 S*(d) = 1. 
当 n > 1 且 满 足 (2-4) 式 时 应 有 


ds > =d; (2-5) 


其 中 d(n) 表示 Dirichlet 除数 函数 . 但 是 当 n > 3 INA n > d(n), (2-5) 式 显然 是 
不 成 立 的 , 所 以 方程 (2-4) 没有 大 于 1 的 奇数 解 . 
(ii) n=2-m,m 为 奇数 . 容易 验证 m=1, 3, 5 时 7 不 满足 (2-4) 式 . 于 是 
可 假定 m> 7. 车 31m AA (2-4) 式 时 应 有 
n = m= r= A 

d\n d|m d|m 


= 501+ )52=3d(m). 
d|m d|m 


即 2m = 3d(m), 但 当 m > 7 时 容易 验证 2m > 3d(m), 此 时 等 式 不 成 立 . 
若 3|m H. n = 2m 满足 (2-4) sh, W 


n 2m oT Da aaa 
= 551+ 55 S*(6d) + s*(2a) 
d|m d|% d|% 
















































































< d(m) + 373+ 3d() = d(m) + 6d(=). 
d|% 
即 
2m= +3 < dlm) + 6E) 
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此 式 当 奇 数 了 大 于 3 时 显然 不 成 立 . 而 当 部 二 3 即 n=18 时 , 可 直接 验证 





> > S*(d) = 5*(1)+5*(2)+5"(3)+5"*(6)+ 5*(9) + S*(18) 





dl18 
= 1+2+1+3+1-4 





2 = 10, 


此 时 (2-4) 式 不 成 立 . 所 以 ，n = 2.m (m 为 奇数 ), 不 是 方程 (2-4) 的 解 . 


(iii) n = 2?-m, m 为 奇数 .容易 验证 m = 1 时 n = 4 不 满足 (2- 


“m=3 即 n=12 时 ,有 




















> 5"(d = S*(1) + $*(2) + S*(3) + S*(4) + 5*(6) + S*(12) 


dl12 
= 1 十 2 十 1 十 2 十 31+ 








3 = 12， 














4) xt. 而 


因此 n= 12 满足 方程 (2-4). A m > 3, WMH 3lm 时 有 m > 9, 此 时 车 nn WE (2-4), 


) + >》 s*(2d) y+ Da 4d) 


dlm 


= Yl+ J 6d) a 2d) (12d) Ee (6d) 
dim 





则 
n = PaE UAE 
|" d| 3 
< d(m)+45°3=d(m) + 12d( 
d\| 
即 


4m=m+9: Z < d(m) + 12d( 


3 
根据 除数 函数 的 性 质 容 易 验 证 此 式 当 奇数 
即 n = 36 IN, 有 





m 
3 


K > 3 时 不 可 能 成 立 ， 而 当 部 三 








> S"(d = S*(1) + S*(2) + S*(3) 


d|36 


S*(4) + S*(6) + S*(12) + S*(9) 





= 142414243434 


“4 n=2?-m,m 为 奇数 且 31+m IN, A n 满足 (2-4) sh, 则 应 有 


=X Sd 





n = 
dlm 
= Dn See ae at 
dlm 


1+3+3 = 19 436. 





3 (2d) + >》 S* (4d) 


dlm 
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但 4m = 5d(m) 是 不 成 立 的 . 所 以 ， 当 n= 2?-m, m 为 奇数 时 只 有 n 
足 (2-4) 式 . 
(iv) n= 2%-m, m 为 奇数 ,a > 3. 此 时 关 m =1, W n = 2%, 这 时 


n = =) S*(d)=1+ X S*(2d) 


dl2° dl2°-1 
= 142d(2%') = 2a +1 £ 2%. 




















4 m= 3 NA 
n = 23= 5° S*(d) =X 5*(d) + > S*(3d) 
dl2°3 dl2° d|2 
= 2at+1+1+3》 ,1-3=1+2d(2° !)= 3a + 2, 
dl2° 


TZ 293 4 3a +2. 因此 n= 2°3 不 满足 (2-4) sh. 现在 不 妨 设 





S*(n) = S*(2%m) = u, 


中 奇数 m > 3. 
Ai wu = 2, M n 满足 (2-4) 式 时 应 有 


n= m= F= AtA e) 
d|n dim d|33 
= $014 02=am)+a(Z). 
d|m d| 5 


即 2¢m = d(m) + d (2°'m). 1E% m > 3 时 





\ 
4 




















2%m > d(m) +d(2°"'m). 





F u = 3, 则 3)m. 于 是 当 n 满足 (2-4) 式 时 有 


n = Pm= P= Ze + 》 $*(2d) 





























d|n d|% 
< dot + 03+ 53 = alm) + 64(F). 
dim dl dl 
El 2am < d(m) 4 6d(2). {224 m > 3 时 


n=2%m > d(m) +64 (2). 
4 u > 4, Wl 3)m. 由 于 wlln = 2%m, 所 以 
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co 


SH a0 


i=1 





FEY us 4 H n 满足 (2-4) 式 时 应 有 





Q 


m = m= s= y a 
d|n 


i=0 d|m 


< X 1+ 3+(a-1)> 4 
d|m d|m d|m 
< 4d(m)+4(a-— 1)d(m), 














即 2¢m < 4ad(m). 但 当 a > 3, m > 3 时 这 一 不 等 式 是 不 成 立 的 . 
“u>5 时 ,一 定 有 3|m 及 5|m, 即 奇数 m > 15, 此 时 容易 推出 
15d(m) < 4m. (2-7) 
因而 当 n 满足 (2-4) 式 时 应 有 


a 


n = may a= y Fea 


d\n i=0 dlm 
< So1tS 034+ (a-1) Sou 
dm dm dim 
< 4d(m)+ ula —1)d(m) < (ua — 1)d(m). 
Bp 
2%m < (ua — 1)d(m). 
由 (2-6) 式 知 


ae | ul _ 3u-3 


2 4 4 
于 是 结合 上 式 及 (2-7) 式 可 得 


a (= + i) 一 | : 
但 当 a > 3 时 这 一 不 等 式 是 不 成 立 的 . 
结合 以 上 四 种 情况 就 完成 了 定理 的 证 明 . 














2°15 < 4(ua — 1) <4 















































2.4 XF Smarandache 对 偶 函 数 S*(n) 

通过 研究 可 以 发 现 函数 5**(n) 与 5*(n) 有 着 非常 相似 的 性 质 ， 在 本 节 中 , R 

要 目的 就 是 想 说 明 这 一 点 , 即 利用 初等 方法 研究 DO S 的 仇 散 性 , 并 给 
= 

出 一 个 恒等式 . 具体 地 说 就 是 要 证 明 下 面 的 
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定理 2.4.1 对 于 任意 实数 s > 1, 无 穷 级 数 


S**(n 
a 














其 中 C(s) 是 Riemann zeta- BAK. 
证 明 : ”首先 如 果 s > 1, 由 S**(n) << Inn 可 得 Dirichlet 级 数 SS 
是 收敛 的 , H. 


clad (n) 

















n=1 n=1 n=1 
























































由 S**(n) 的 定义 知 当 n 为 奇数 时 , WR S**(n) = 2m—1, W (2m -— 1)! |n. 
S n= (2m- 1)! -n A (Q2n41) tn. 那么 对 于 任意 实数 s> 1, 有 
SS (n) O S = 2m -1 < 2m—1 
3 ns E Da ns o 2, > ((2m 一 1)!!)s .ns 
n=1 m=1 n=1 =1 n=1 
2tn 2fn 2fn 
S**(n)=2m—1 (2m+1)tn 
2m 一 1 = 
= (Qm — 1)!)s 2 ns 
m=1 n=1 
2tn 
(2m+1)tn 
= 2m-1 Sel a 1 
~ [= ((2m ar) 2 2 Gm ns 
7 2tn 2tn 
X 1 2m—1 X 2m-1 
~ aE (5 (2m — 1)!)5 = ae) 
tn 7 
xX 1 X 2m+1 =~ 2m—1l 
= È ns ( | 2 (Gm DI > (Cm +1 ;) 
2fn 
ed = 2 
i bs =| (HÈ e) 
2fn 
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1 = 2 
= ¢(s) (1 =) ( D umm): (2-8) 


m=1 














“on 为 偶数 时 , 如 果 S**(n) = 2m, W (Qm)! |n. 现在 令 n = (2m)! -n2 
H (2m 十 2) fno. 那么 对 于 任意 实数 s > 1, 有 















































an a oth, me om2)tn 
= Dy > 去 
(2m-+2)tn 
~ (oir) (S4 Sa) 
~ (S4) (È ear Yoo) 
- (Si) (Em) 





















































m=1 
~ 2 
7 8) 2 ami (2-10) 
结合 (2-8) 式 和 (2-9) 式 得 到 
oS S**(n) 7 po S**(n) | S**(n) 
7 on 2\n 
1 = 2 = 2 
= «(2 =) ( | Dy) 8) 2 ty 
于 是 完成 了 定理 的 证 明 . 
由 定理 可 得 到 下 面 的 
推论 2.4.1 45=2, 4 时 ,有 恒等式 
=. S**(n) O r = 1 as 1 n? 
>, n? 4 2 (mr iy 3 2 (ami © 8? 
L S**(n) _74 2 1 rt = 1 nt 
>, ni = BL (mr | T 2 (mpi 96° 


a ay, 
、 
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型 




















2 4 
证 明 : ”在 定理 2.4.1 中 取 s = 2, 4, 注意 到 C(2) = a 及 ¢(4) = 页 (参阅 
文献 由) 容易 得 出 下 面 的 式 子 
































= OC 
is © gss 4 co n ， 
一 所 > Gari Bs Gay to. 

于 是 完成 了 推论 的 证 明 . 


2.5 ”一 个 包含 SM(n) 函数 的 方程 


容易 验证 数论 函数 SM (n) 是 Smarandache 可 乘 函 数 . 关于 它 的 初等 性 质 , 我 
们 了 解 得 很 少 , 在 文献 [2] 中 曾经 介绍 了 以 下 性 质 


Disma- Pony = WE o (2). 


3lnz 






































本 节 的 主要 目的 是 研究 一 个 包含 SM (n) 函数 的 方程 的 可 解 性 , 即 求 方程 


> SM(d)=n (2-11) 
dln 


























的 所 有 正 整数 解 , 其 中 YO 表示 对 n 的 所 有 正 因子 求 和 . 显然 存在 无 限 多 个 正 整 
数 n 使 得 Y SM(d) sn AOR n = p 为 素数 ,由 ȘT SM(d)=1+p> p. 同时 
EERE AENM 使得 S©SM(d) <n. ERER n= pa, pA 为 两 个 不 同 
的 奇 素数 且 p <q, 则 有 Teme <1 pt2q < pq. 于 是 我 们 自然 想 知道 到 底 
有 多 少 个 正 整数 n 能 满足 (2-11) 式 ?在 本 节 中 我 们 将 要 解决 这 个 问题, 就 是 要 证 
明 下 面 的 
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定理 2.5.1 对 任意 正 整 数 n, 方程 (2-11) 成 立 当 且 仅 当 n= 1, 28. 





WEAR: ”首先 , 证 明 几 种 特殊 情况 
(i) 当 n= 1 时 ,5 SM(d) = SM(1) =1, f n=1 是 方程 (2-11) 的 解 . 
dln 
(ii) 当 n = p° NRAN I (2-11) 式 不 成 立 . 事实 上 这 时 若 (2-11) RRM, 
则 由 函数 SM(n) 的 定义 可 得 
X SM(d) = >_ SM(d)=1+p+2p+:---+ap= p*. (2-12) 
d|n d|p® 
显然 (2-12) 式 右边 是 p 的 倍数 , 而 左边 不 是 p 的 倍数 , 矛盾 . 所 以 当 n AR BOT T 
时 (2-11) 式 不 成 立 . 
(iii) 4n>1 Aon 的 最 小 素 因 子 的 方 寡 为 1 时 , Æ n = pip o pR" = pini 
且 满 足 (2-11) sh, 则 由 结论 (ii) 知 天 > 2. 于 是 由 SM(n) 的 定义 可 得 


> SM(d) = >》 SM(d) + >》 SM(p1d) > ) + py — 1 = pini.(2-13) 
d\n 


dlni dlni 
























































显然 (2-13) 式 两 边 的 奇偶 性 相反 , 矛盾 . 此 时 (2-11) 式 不 成 立 . 

I 结论 (iii) 立刻 得 到 : 如 果 n 为 无 平方 因子 数 , 则 n 不 可 能 满足 (2-11) R. 

现在 证 明 一 般 情况 .假定 整数 n > 1 满足 方程 (2-11), HAW (ii) 及 (iii) 

Kin 至 少 有 两 个 不 同 的 素 因 子 , MH n 的 最 小 素 因 子 的 方 窜 大 于 1， 于 是 可 

w n= pps pp", al >1,k>2. 设 SM(n) = ap. 下 面 分 儿 种 情况 进行 讨论 
(A) a = 1. 此 时 p 必定 为 n 的 最 大 素 因子 , $ n= nip, 注意 到 当 din, 时 

有 SM(d) <p 一 1, 于 是 由 》 SM(d) =n 可 得 











































































































nip 


n= 》 SM(d) = > SM(d) + X` SM(dp) 


d|nip d|ni d|nı 


> SM(d)+ Sop <1+ 5S (p-1)+pd(n) 


dlni d|nı d|nı 
d>1 
= 2+(2p—1)d(m)—p, (2-14) 
或 者 
mtl< 2d(n1), (2-15) 














其 中 d(n,) X Dirichlet 除数 函数 . (2-15) 式 当 ny > 7 时 显然 不 成 立 . 于 是 2 < 
ni <6. 又 由 于 ny 的 最 小 素 因子 的 方 究 大 于 1, 所 以 ny = 4. 从 而 n= nip = 4p, 
p > 3. 此 时 | 


























4p = >_SM(d)= SM(1) + SM(2) + SM(4) + SM(p) + SM(2p) + SM(4p) 
dl4p 
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= 1 十 2 十 4 十 37， 


立刻 推出 p=7 即 n = 28. 
(B) SM(n) = ap H a > 1. KNW n = nip%,(m,p) = 1. Æ n 满足 (2-11) 


xk, WA 
n = pn; = `> > SM(p'd). 
i=0 din 

当 1 < ni < 8 时 , 我 们 来 分 析 方 程 (2-11) 的 情况 . 

(a) Æ nı = 2, Bl n = 2p° (p > 2), 由 (iii) 的 讨论 知 , n = 2p? 不 是 方程 (2-11) 
的 解 ; 

(b) Æ ny =3 时 , n = 3p%. 由 于 (ni1,p) 

4 p=2,n=3-2° 满足 方程 (2-11), 即 


> SM(qd) = >_ SM(d) + > SM(3d) = 25° SM(d) +3 =3- 2°, 



































=1, # p#3. 











d|3:2° dl2° dl2° d|2~ 
上 式 中 2 》 SM(d)+3 是 奇数 , 而 3-2° 是 偶数 . 所 以 , n = 3-2% 不 是 方程 (2-11) 
dl2° 


的 解 ; 
Fi p >3, W n= 3. p° 满足 方程 (2-11), W n 最 小 素 因 子 的 指数 为 1, 由 (iii) 
知 , n = 3.p? 不 是 方程 (2-11) 的 解 . 
因此 n = 3- p° (p #3) 不 是 方程 (2-11) 的 解 . 
(c) 4m =4N,n=4-p%(p>3), 有 


> SM(d) = > SM(d) + Y` SM(2d) + 》 SM(4d), 


d|4-p% dlp® dlp® dlp® 




















若 p==3, 即 n==4.39 满足 方程 (2-11), 则 


> SM(d) = > SM(d)+ > SM(2d)+ > SM(4d) =3 X` SM(d)+12 = 4.3°, 


dj4-3% dl3° dl3° dl3° dl3° 
d>1 
由 于 3213 》 SM(d), WH. 3? | 4-3°, 从 而 32 | 12. 这 是 不 可 能 的 . 
d|3 
d>1 





若 p > 3, Bn =4- p° 满足 方程 (2-11), W 


> SM(d) XO SM(d)+ X` SM(2d) + X SM(4d) = 3 > SM(d) +8 





d|4-p* dlp® dlp® dlp® dlp® 
3 
= gala + 1)p+11=4- př, 
即 
a 3 
4-3 5o(a t+ I)p+1l=0 
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No 
ii 
i 














现在 固定 a, 取 f(x) = 4.za ;sala jz 二 11, 4 z> 3 时 , f(z) 是 递增 函数 , 即 


f(a) > f(3) =4-3% — Žala Men aap 





又 由 于 a > 2 IN, g(a) 是 关于 a 的 递增 函数 . 则 有 





f(x) > f(3) = g(a) > g(2) > 9, 


所 以 , 当 z > 3 时 , f(x) = 0 无 解 . 从 而 得 到 p > 3 时 , 方程 (2-11) 无 解 . 
(d) 4m=5 Wh, A n = 5- p°(p £ 5). 
4 p> 5, 则 由 (iii) 4, n = 5 -p 不 是 方程 (2-11) 的 解 ; 























E p=2, AT 
> SM(d) = > SM(d) + >_ SM(5d) =2》 SM(d) +10=5.2°, 
d|5-2% dl2° dl2° dl2° 


d>1 








ZE 2? | 2 》 S(d), 又 2215.2%, 从 而 有 22 | 10, 这 是 不 可 能 的 . W n = 5.2% 不 





dl2° 
d>1 
满足 方程 (2-11); 
a p=3, 由 于 
> SM(d) = > SM(d)+ >_ SM(5d) =2 > SM(d) +6 
d|5-3% dl3° dl3° dl3° 








这 里 2 》 SM(d)+6 是 偶数 , 而 5-3% 是 奇数 . 因此 , n= 5-3% 不 满足 方程 (2-11). 


dl3° 
(e) 当 ni==6 时 n=2.3.p%, 由 (iii) 的 讨论 知 , n 不 满足 方程 (2-11). 
(£) 5 n = 7 t, 8 n=7-p*(pF 7). 
4 p> 7, 则 由 (iii) 40, n = 7 - p% 不 是 方程 (2-11) 的 解 ; 
E p= 2, UNDA a> 4. 由 于 


> SM(d) = > SM(d)+ X` SM(7d) =2>》 SM(d) + 15, 


d|7-2% dl2° dl2° dl2° 
















































































ZKE 25 SM(d)+15 是 奇数 , 而 n = 7-2% EM Mn = 7.2% 不 满足 方 








dl2° 
程 (2-11); 
a p== 3, 由 于 
> SM(d) = >_ SM(d)+ X` SM(7d) =2 >_ SM(d) +13, 
dl7.3° dl3° dl3° dļ|32 


d>1 
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型 








上 式 中 312 》 SM(d), A 3|7-3%, 如 果 满 足 方 程 (2-11), BA 3413, 矛盾 . 于 






































d|3~ 
d>1 
JE n = 7-3% 也 不 是 方程 (2-11) 的 解 ; 
A p=5, 由 于 
> SM(d) = > 5SM(d+>》 SM(7d) =2 >_ SM(d) +8 
d|7-5% dl5® dl5e dl5e 





上 式 中 2 》 SM(d)+8 是 偶数 , 而 7.5° 是 奇数 . FÆ n = 7-5% 也 不 是 方程 (2-11) 


d|5° 
的 解 . 
(g) 当 ma 28 W, 8 n= n: p”, H p° > 





a(a + 1) 











p, 则 














XO SM(d) < SM(p°*)d(nıp*) = a(a + 1)pd(m) < aos De 
d|n,-p% 
则 当 ny > 8 时 , n = nip 也 不 是 方程 (2-11) 的 解 . 
综合 以 上 所 有 情况 可 得 方程 (2-11) 有 且 仅 有 两 个 解 , 即 n = 1,28. 于 是 完成 了 
定理 的 证 明 . 





























2.6 ”一 个 包含 Smarandache 对 偶 函 数 的 方程 


本 节 的 主要 目的 是 利用 初等 方法 研究 一 类 包含 Smarandache 对 偶 函 数 方程 的 
可 解 性 问题 . 设 n 的 标准 分 解 式 为 n= pT pS? DR 我 们 定义 w(n) 为 n 的 所 有 
不 同 素 因 子 的 个 数 , 不 包括 素 因 子 的 重 数 , 即 wln) = k. O(n) 定义 为 n 的 所 有 素 
因子 个 数 和 , 即 O(n) = ai + aa 十 … 十 Qw. 我 们 考虑 是 否 存在 正 整 数 n 满足 方程 



































> S* (d) = w(n)Q(n). (2-16) 


d|n 


AS BEAR t, 即 求 得 该 方程 的 所 有 正 整数 解 . 具体 地 说 就 是 证 明了 下 面 的 


























定理 2.6.1 方程 》 S*(d) =w(n)Q(n) 有 且 仅 有 以 下 三 种 形式 的 解 
dln 

1. n=p%p, 或 者 n= 二 pips. HP 2<pi<p,a>1,6>1 

2. n= 二 pfp2ps RA n= pipapas 或 者 n = p1p2p3 

3. n= 二 pip2p3p4, 其 中 pi < p2 < ps < pa A FAX. 


证 明 : ”容易 验证 当 n == 1 WW, 
5 o=o 


dln 
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同时 
w(n)Q(n) = 0. 
等 式 (2-16) 不 成 立 , 所 以 n = 1 不 是 方程 (2-16) 的 正 整数 解 . 
现在 假定 n > 1, 我 们 对 (2-16) 式 分 下 面 几 种 情况 讨论 
(i) H n AAA, Wn = pips? .Dex， 此 时 显然 对 任意 dln 有 2! 不 整除 mw， 
所 以 S*(d) =1. 于 是 当 n > 1 且 满足 (2-16) 式 时 有 


> (d) = S01 =d(n) = (1+ a1)(1+ a2) (1+ aK), 
d| d| 




































































同时 


w(n)Q(n) = k(aı +a1ı +: + ax), 





其 中 d(n) 表示 Dirichlet 除数 函数 . 
下 面 对 的 取 值 进行 讨论 
(a) 当天 = 2 Hf, 


> 8S*(d)=(a+l(aa+D，w(mn(n) = 2(aa + a2). 
d| 
解 方程 (ai + 1)(a2 + 1) = 2(a1 + a2) Hay = 1 KF ag = 1. 所 以 n= pt po 或 


# n= pp, HF 2 < pı < ppa > 1,6 >1. 
(b) 4 k= 3 时 , 满足 方程 (2-16) 的 等 式 为 





(ay | 1)(a2 | 1)(a3 | 1) = 3(Q1 + a2 + Q3). (2-17) 

















下 面 对 (2-17) 式 中 的 每 个 a 是 否 取 1 进行 讨论 , HH 1 <i <3. 

当 (2-17) 式 中 仅 有 一 个 a; 为 1 时 , 不 妨 设 a, = 1, W (2-17) LAWS 
为 2(az + 1)(as +1). 同时 (2-17) 式 右边 变 为 3(1 十 a2 +03). 容易 证 明 (2-17) 式 
左边 总 是 大 于 右边 , 所 以 方程 (2-16) 在 此 种 情况 下 无 解 . 

当 (2-17) 式 中 仅 有 两 个 ai 为 1 时 , BY ay = 1,02 = 1, 解 等 式 (2-17) 可 
得 as = 2. 所 以 方程 (2-16) 在 此 种 情况 下 的 解 为 n = p?p2ps 或 者 n = pippa 或 
者 n= p1p2p3. 

当 三 个 a 均 为 1 时 , 等 式 (2-17) 不 成 立 . 所 以 方程 (2-16) 在 此 种 情况 下 无 解 . 

当 三 个 a; 均 大 于 1 IN, 可 以 证 明 下 面 的 不 等 式 















































(a, +1)(ag + 1)(a3 + 1) > 3(aı + az + Q3) 








(ala2a3s 十 ala2 + Q203 + a103 + 1) > (2a1 + 2a2 + 203). 
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用 上 述 不 等 式 的 左边 减 右边 可 得 











(ayaz2a3 + ala2 + a203 + a103 + 1) — 2(aı1 + a2 + a3) 








= Q1Q2Q3 + ala2 2) | a2(az 2) } azla = 2) +1 





> ayaza3z + 1>0. 





这 就 证 明了 (2-17) 式 左 边 总 是 大 于 右边 , 所 以 方程 (2-16) 在 此 种 情况 下 无 解 . 
(c) 4k=4 IN, 满足 方程 (2-16) 的 等 式 为 














(ai + 1)(az2 + 1)(az3 + 1)(a4 + 1) = 4(aı + a2 + &3 + a4) (2-18) 














下 面 对 (2-18) 式 中 的 每 个 a; 是 否 取 1 进行 讨论 , 其 中 1 <i< 4. 
当 (2-18) 式 中 的 四 个 a; 均 为 1 时 , 等 式 (2-18) 成 立 . 所 以 方程 (2-16) 在 这 
种 情况 下 的 解 为 n = pipep3pa. 

当 (2-18) 式 中 仅 有 三 个 a; 为 1 时 , 不 妨 设 ai =1,a2=1,a3=1 H a4 > 1, 
等 式 (2-18) 式 不 成 立 . 所 以 方程 (2-16) 在 这 种 情况 下 无 解 . 

当 (2-18) 式 中 仅 有 两 个 ai 为 1 时 , 不妨 设 ai = 1,a2=1, H. ag > 1,04 > 1， 
等 式 (2-18) 式 不 成 立 . 所 以 方程 (2-16) 在 这 种 情况 下 无 解 . 
当 (2-18) 式 中 仅 有 一 个 a; 为 1 时 , 不 妨 设 ai =1, E az > 1,03 > 1,04 > 1, 
将 al = 1 RA (2-18) 式 得 2(az 十 1)(as + 1)(a4 + 1) = 4(1 + a2 + az + a4) 
将 等 式 两 边 化 简 为 






























































Q2Q3a4 + Q203 + Q204 + Q304 三 工 十 ao2 十 Q3 十 Q4. 








由 于 a: > 1a3 > 1,04 > 1, 容易 看 出 上 述 等 式 的 左边 总 是 大 于 右边 ,所 
以 (2-18) 式 左边 总 是 大 于 右边 . 因此 方程 (2-16) 在 此 种 情况 下 无 解 . 

当 (2-18) 式 中 四 个 a; 均 大 于 1 时 , 由 于 当 ay > 1l,as > 工时, (a1+1)(a2+1) > 
2(a1 + ag). 

同 理 可 知 , 当 as > 1,04 > 1 时 , (as +1)(a4 + 1) > 2(as + 04). 

所 以 

































































(a1 十 1)(aa + 1)(a3 + 1)(a4 + 1) 








ay; + a2)(az + a4) 








( 
= 4(alas + a1a4 + a203 + a204) 
( 


> 4(aı 十 aa 十 a3 + a4). 


因此 , 等 式 (2-18) 左边 总 是 大 于 右边 . 所 以 方程 (2-16) 在 此 种 情况 下 无 解 . 
(d) 4k>4,H1<i<k. 可 以 证 明 方程 (2-16) 的 左边 总 是 大 于 右边 . 
即 

















(ay 1)(ag +1) +--+ + (ak +1) > k(ay +--+ + ax). 
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所 以 方程 (2-16) 在 此 种 情况 下 无 解 . 
下 面 用 数学 归纳 法 证 明 . Wek = i, 上 述 不 等 式 成 立 . 即 




































































(a, + 1)(ag+1)4 + (ai + 1)(ai41 +1) > ilai +--+ + ailai +1). 
又 因为 
ilai +++» + a;)(aig1 +1) — (i+ 1)(a1 +--+ + ait aiga) 
= ila 十 oji)j(ai+1 十 1) 一 2ai + + ai) 
iQi41 (ay pees ai) Qi+1 

= (iai+1 1)(a1 is ai) (i 1)ai+1 

> (iai+1 1)(aı ore ai) (i 1) (iai = 1) 

= (iai+1 1)(ay Siar Qi 1 1) > 0. 
所 以 , 4k =it1 时 , 不等式 亦 成 立 . 





























(ii) 4 n 为 偶数 时 , 设 n= 2%m, H mm 为 奇数 , Wm = php- pg. Ra 
Eh 
> S"(d = X s*(d)+ > Sa) 
d\n a5 dl 本 
> ,1+ 2 
al a\ 
n 
= 3d(5) 
同时 
w(n)Q(n) = (k+1)\(a+ai+ai4 + OK) 
下 面 可 以 证 明 
3d(—) = 8a(ai+ 1)(ag+1)--- (ag +1) > (K+1)(a+014+---+a%). (2-19) 





2 


(a) 4 k=2 时 , 容易 验证 不 等 式 (2-19) RZ. 
(b) 当天 = 3 时 , 将 不 等 式 (2-19) 两 边 展 开 比 较 , 可 以 验证 不 等 式 (2-19) 成 立 . 
(c) 当天 > 3 时 , 也 可 以 验证 不 等 式 (2-19) 成 立 , 证 明 方法 类 似 于 在 讨论 ”为 
TAH k > 4 的 情形 , 同样 可 用 数学 归纳 法 得 到 证 明 结 果 . 
所 以 , 在 此 种 情况 下 方程 也 无 解 . 
结合 以 上 几 种 情况 我 们 完成 了 定理 的 证 明 . 
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第 三 章 关于 SL(n) 函数 及 其 对 偶 函 数 的 性 质 
有 不 少 学 者 对 函数 SL(n) 的 相关 问题 作 了 一 系列 研究 , 并 取得 了 十 分 重要 的 
) 
















































































结果 . 在 本 章 中 我 们 将 利用 初等 及 解析 方法 来 进一步 研究 有 关 SL(n) 函数 的 均值 
分 布 等 问题 . 此 外 , 我 们 还 将 引入 一 个 新 的 Smarandache 函数 SL(n), 并 给 出 这 个 
函数 的 相关 结 
3.1 Sl 

定义 3.1 “对 任意 正 整数 n, Smarandache LCM 函数 SL(n) 定义 为 最 小 的 
正 整数 k, 使 得 n | [1, 2, … kh 这 里 [1, 2, … ,月 表示 1, 2, … ,的 最 小 公 倍 


定义 3.2 ”对 任意 的 正 整 数 n, 新 的 Smarandache 可 乘 函 数 SL(n) 定义 如 
F: SL) =1, 4n>1 H n= pp -pr An 的 标准 分 解 式 时 


SL(n) = min{p?’', Bey s PRY 














定义 3.3 ”对 任意 正 整数 n, Smarandache LCM 函数 的 对 偶 函 数 SL*(n) Æ 
义 为 最 大 的 正 整数 k, 使 得 [1, 2, ---, k] | n, 这 里 [1 2，.…， 岂 表示 1 2,…， 
k 的 最 小 公 倍 数 ， 

下 面 给 出 SL(n) 函数 的 一 些 简单 性 质 ， 为 方便 起 见 , 设 mn = py ph? pp 
是 n 的 标准 分 解 式 . 

TERR 3.1 对 任意 的 正 整 数 n, 有 


SL(n) = max {p;"}. a 
特别 地 , SL(p*) = p°. 
MR 3.2 “对 任意 素数 p, 有 
SL(p) = S(p). 2) 


性 质 3.3 4 n=12 或 者 n= Dr ts ++ porn 时 有 
SL(n) = S(n), S(n) #n, (3-3) 


其 中 Pı, P2, °°", Pr, Pp 表示 不 同 的 素数 ， 而 Ql, A2g,°°* , Ar 是 满足 p > p’, 
i=1, 2, r 的 正 整数 ， 


3.2 SL(n) 函数 的 渐 近 公式 


本 节 的 主要 目的 是 用 初等 方法 研究 函数 SL(n) 的 均值 性 质 , 得 到 一 个 较 强 的 
渐 近 公式 . 即 就 是 证 明 下 面 的 
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定理 3.2.1 R k>2 为 一 个 固定 的 整数 , 那么 对 于 任意 的 实数 x > 1, AH 
近 公 式 


2 


k 2 
£ em -, z 
2_ SL(n) ~ 72 Ina | 2 ig 0 (sare) 
n<a 1=2 
其 中 ci (i =2, 3,---,k) 为 可 计算 的 常数 

WEAR: ”事实 上 对 于 任意 正 整数 m > 1, 设 n = pT ps? ---p% 为 n 的 标准 分 解 
式 , WA (参阅 文献 [7]) 



































SL(n) = max{p?', po7y =, Pee} (3-4) 


现在 来 考虑 和 式 


>》 SL(n) = >》 SL(n)+ X SL(n), (3-5) 


nír nEA nEB 


这 里 把 区 间 [1, 2] 内 的 整数 分 成 两 个 集合 4 和 B.， RA 4 表示 所 有 的 正 整 
žin c [1, z] WE: 存在 一 个 素数 p 使 得 pln FF A p > Jn; 集合 B 表示 区 间 [1，z] 
内 的 所 有 正 整 数 n ¢ A. 从 (3-4) 和 A 的 定义 有 


> SL(n) = SL(n = SL(pn) 










































































neA n<a pn<ax 
pln, /n<p n<p 
ype y Se (3-6) 
pn<z nxVJvan<ps= 
n<p 














利用 Abel 求 和 公式 和 素数 定理 有 





























这 时 我 们 用 到 了 估计 式 < VE 其 中 ba 是 可 计算 的 常数 
注意 到 2 i D 对 于 所 有 的 i= 2, 3, …, k 是 收敛 的 . 
n=1 
由 (3-6) 和 (3- 7) ae 


SL E x? £ b; -2?2-In'n Lo r? 
3 = ds 2n2Inz | 2 . Inf l .JIn*tlx 
4=2 


neA nNn<VT 
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T? r? A Ci x? r? 
= : | - O ; 3-8 
12 lnz 2, 4 Intti y (38) 


5 In’ Zz 
这 里 ci (i= 2, 3,---,k) 是 可 计算 的 常数 . 
SUE BLA FAL te B 中 的 情况 .注意 到 对 任意 的 正 整数 a, 级 
数 > 二 一 er 收敛 , 于 是 从 (3-4) 和 集合 B 的 定义 有 


> SL(n) > pt >》 Bt 





























nEB nír nor 

SL(n)=p, p<J/n SL(n)=p%, a>1 

< By Ot DL Aar 
nír 2<a<lnz plr np*<a 
pln, p<Vn 

De de WE de dy 
n<x p<min{n, =} 2<a<Inz n<a ayt 

p(x) 

zł? g? 

< ‘Ina <2?. (3-9) 
Ing lng 








结合 (3-5), (3-8) 和 (3-9) 可 推出 


T? r? : Ci £? r? 
Lsp et Leet 0 (5) 
这 里 ci (i = 2，3,… k) 为 可 计算 的 常数 . 于 是 完成 了 定理 的 证 明 . 
从 定理 可 以 出 下 面 的 
推论 3.2.1 “对 任意 实数 x > 1, 有 渐 近 公式 


x? x? 
2_ SL(n) ”了 12 “Ing i o (5) ` 


nír 












































3.3 KF SL(n) 函数 的 一 个 方程 


类 包含 Smarandache LCM 函数 的 方程 的 可 解 性 问题 , 即 寻 求 














ASS EB 
所 有 使 得 方程 








>》 SL(d)=n (3-10) 
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成 立 的 正 整 数 n, 其 中 bp 表示 对 n 的 所 有 正 因 数 求 和 . 显然 存在 无 限 多 个 正 整 
d|n 
数 n 使 得 > SL(d) >n. EKE, 当 n= p? NRA EN, 有 


dln 








》 SL(d) = SL(d) =1+pt---+p* >p% =n. 
d| 


dlp® 


同时 又 存在 无 限 多 个 正 整数 n, 使 得 》 SL(d) <n. 例如 当 n 为 两 个 不 同 奇 素数 








d|n 
的 乘积 时 , BI n= p: q, 其 中 38<p<q 为 素数 , WA 








D>_SL(d) = >》 SL(d) =1+pt+2q<p-q=n. 
d| 


d|p-q 





那么 存在 多 少 个 正 整数 n 能 满足 方程 (3-10)? 通过 大 量 的 数据 检验 , 我 们 发 现 只 
有 极 少数 的 正 整数 满足 此 方程 . 本 节 给 出 此 方程 的 所 有 正 整 数 解 , 即 利用 初等 方法 
证 明了 该 方程 具有 两 个 正 整数 解 . 

为 了 完成 定理 的 证 明 , 需要 下 面 一 个 引 理 

引 理 3.3.1 对 于 任意 正 整 数 n > 12600, 有 估计 式 



























































d(n) <n, 


其 中 d(n) A Dirichlet 除数 函数 , 即 d(n) = > 1. 











d|n 
证 明 : ”这 一 引 理 可 以 直接 验证 . 为 书写 简便 不 妨 设 



































显然 为 了 证 明 引 理 , 只 需 证 明 当 n > 12600 时 f(n) > 1 即 可 . 熟知 fn) 是 一 个 
可 乘 函 数 , 而 且 当 a > 2 时 , f (2%) 是 对 正 整数 a 递增 的 ; 当 素 数 p >q > 3 时 ， 
f (vp?) 对 正 整 数 6 是 递增 函数 且 f(p) > fa) 注意 到 当 a > 7 时 , f (2%) > 1, 
当 a > 3 时, f(3°) > 1 当 aw > 2 时 ,了 (5°) >1, 当 素数 p > 7 及 整数 w > 1 
时 , f (pe) > 1 因此 在 所 有 正 整 数 中 , f (2-3-5) = f(60) = OF 最 小 . on 
至 少 音 有 因数 28; 35; 2°. 3°, a+ 6 > 9; p > 17; p? (pi > 5); p (p2 > 7); 
7 x pa; 11 x p3; 5? x ps (ps > 11) (其 中 p, pi, po, ps 为 素数 ) 之 一 时 , 不 难 验 
证 f(n) > 1, 这 是 因为 对 于 任意 这 些 因数 中 的 一 个 d, 都 有 f(d- 60) > 1, 因此 对 任 
意 正 整 数 n == dni 都 有 f(d-ni) > 1. 所 以 在 剩 下 的 所 有 正 整数 n H, n RER 
有 4 个 小 于 或 等 于 13 WRAT, 而 且 每 个 素 因 数 的 方 桔 都 很 小 , 这 样 经 过 检验 可 
ÍF n = 23 . 3? . 5? . 7 = 12600 是 最 大 的 不 满足 f(n) > 1 的 整数 . 于 是 完成 了 引 
的 证 明 . 
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定理 3.3.1 ”方程 (3-10) 有 且 仅 有 两 个 正 整 数 解 n= 1, 28. 





证 明 : ”容易 验证 n= 1, 28 是 方程 (3-10) 的 解 . 为 了 证 明 除了 这 两 个 解 外 , 方 
fE (3-10) 没有 其 它 正 整数 解 . 设 n>>1 H n = pl ps?---p (pi < Da <: < pr) 
为 n 标准 分 解 式 . 首先 证 明 如 果 满足 方程 (3-10), W ai 之 2 且 ” > 2. 事实 上 
由 于 n 不 可 能 是 一 个 素数 的 方 露 , 所 以 7 > 2. WR a, =1 H n 满足 方程 (3-10)， 
Wn=pi-n, WH dn Hd>1WA SL(d- pi) = SL(d). 于 是 


> SL(d) = SL(d) + X` SL(pı d) = pı -1+2 SL(d) = pı m. 

d|n d|ni d|ni dlni 
上 式 两 边 奇偶 性 不 同 , 也 就 是 说 当 ml = 2 时 , 左边 为 奇数 , 而 右边 为 偶数 . 当 p1 > 2 
IN, 左边 为 偶数 , 而 右边 为 奇数 , 矛盾 .所 以 当 n 满足 方程 (3-10) 时 有 a > 2, 
Ar>2. 现在 设 


















































SL(n) = max{pT，D22，… , Ppr} = ph- 


为 方便 起 见 设 n= mi p% 满足 方程 (3-10). 将 a 分 为 两 种 情况 来 讨论 
(i)a=1. BI n= n: p, 此 时 显然 p © n 的 最 大 素 因子 , 所 以 有 


























XOSL) = > SL(d)+ > SL(d-p)= > SLd) + Sop 
d\n dlni d|nı d|nı dlni 
= > SL(d) +p:d(ni)= nı -p. (3-11) 
dlni 
































在 (3-11) 式 中 , 由 于 当 dini IN, SL(d) < p. 所 以 由 (3-11) 式 可 以 推出 2p-d(ni) > 
nip. 或 者 2d(n1) > ni. 容易 验证 此 式 当 ml = 5, 7, 8, 9, 10, 11 或 者 nl > 12 时 
不 成 立 . 又 由 于 n 的 最 小 素 因 子 的 方 寡 > 2. 所 以 在 剩 下 的 几 个 数 中 只 有 ma = 4. 
当 ny =4 IN d(n1) = 3, 这 时 (3-11) 式 成 为 






































1424+44+3-p=4-p. 


解 上 式 可 得 p = 7, Bl n = 28. 
(ii) 4 a > 2. 这 时 将 n 分 为 两 种 情况 : 
(A) p° <n. 此 时 当 n 满足 方程 (3-10) 时 可 得 不 等 式 : 


n= 》 SL(d J 20 - d(n). (3-12) 
d|n 


即 n% < d(n). 由 引 理 以 及 证 明 过 程 可 知 当 mn > 12600 或 者 n 含有 因数 28; 35; 
27-39, y+ 8 > 9; p > 17; pi (pı > 5); p3 (p2 > 7); 7X ps; 11x pa; 5° x ps (ps > 11) 
(其 中 p, pi, po, ps 为 素数 ) 之 一 时 , 不 等 式 næ < d(n) 不 成 立 . 于 是 在 剩 下 的 所 
有 mn < 12600 F, 可 以 直接 验证 除了 m = 1, 28 外 , 没有 其 它 n 满足 方程 (3-10). SF 
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质 





KE, n 仅 有 很 少儿 种 情况 : SL(n) = 52; 32; 33; 34; 2%, 2 <a<7. 若 SL(n)= 52， 

















则 n 必须 表示 为 n= 25 .38 . 52.77, 其 








Hé+6+7 40. 





或 者 13,6=0, 1 H 


#A n = 2%. 38.57. p?, 其 中 2% > 38; 











ÆJ FE (3-10). 


(B) pe > n20, 此 时 容易 推出 pe > n! 
TEE 3.1 有 








9a 
T 


T, PEM n 满足 (3-10) 式 时 应 


> SL(d) 


d|n 

















P 


Q 


"Pp 


nı 


0<i<9 dlni 














p=7, 11 或 者 13. 无 论 那 一 种 情况 , 可 以 验证 除了 n= 


> >》 SL(d-p') + 





6=0, 2, 3, 4; 8 =0, 1, 2;7=0, 1 


经 过 检验 可 知 这 些 n 不 满足 方程 (3-10); 4 SL(n) = 3%, 
2<a<4, Wn BARA n = 2% .3%.57. 
B+y+8 #0. 而 当 SL(n) 





5, 其 中 28 < 39; 57 < 3% p=7, 11 
=2%2<a<7H,n 必 可 
2% > 57; 2% > p? H B+y+ô #0, 
1, 28 外 , RAIE n W 








L 因而 对 任意 








d|ni, 有 SL(d) < nı < 











=X >》 SL(d.p’) 


>O >》 SL(d-p') 


84 <i<a dlni 




















9 ga 
< ( 和 全 | ) pt -aim)+] S 天 | -a(m). (8-13) 
[$¢]+1<i<a 
` 过 一 \ y Sean Sa F 1 22 AA 
在 (3-13) 式 两 边 同 除 以 p* 并 注意 当 a >2 时 有 + m <y Na 
pt 1 
9a 1 
nı < > = -d(ny) <4-d(n1) 
0<i<a—[$¢ =Ï 
由 证 明 引 理 的 方法 容易 验证 当 ml > 36 时 此 式 不 成 立 . 当 ni < 35 时 , 由 于 n 中 包 
含 的 最 小 素数 的 方 守 大 于 或 等 于 2, 所 以 当 n 满足 方程 (3-10) 时 , ny 最 多 只 有 九 








种 情况 ny = 4,8,9,12,16,20,24, 25 或 者 27. ERF n =4-p% n= 


12-p*, n= 16- p*,n = 20- p”, n= 24- p® 
验证 这 九 种 情况 : 47 p = 3, 则 








8-p%,9-p?, n= 


,n 二 25+ p% 或 者 n= 27- p°. 现在 直接 





XO SL(d) = >_ SL(d) +5 > SLQd) + >》 SL(4d) 
d|4- p° dlp® dlp® dlp® 
= 2-1+4-1+4-3+3:.》 SL(d) =4-3°. 





上 式 右 边 是 3 的 倍数 ,而 左边 
4n=4-p* 且 p>5 时 ,有 





不 是 , AB. 














= >》 5L(d) 


dlp® 





dlp® 


所 以 n = 4- 3° 不 满足 方程 (3-10). 





>》 SL(4d) 


dlp® 


+ 》 SL(2d) + 


dlp® 
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= 2-1+4-1+3.》5L(d) =4-p*. 





























dlp® 
或 者 
> SL(d)=7+3. > ,SL(d)=28+3. > ,SL(d)=4.p°. 
dl4:p® d|p% dlp® 
d>1 d>p 
注意 到 p| 》 SL(d), pP | 》 5L(d). 所 以 由 上 式 推出 p7 及 p?|28, AIA. 所 以 
dlp® d|p 


d>1 d>p 
“n=4-p* Hp>d it, n 不 满足 方程 (3-10). 
E n= 8+ p° 满足 方程 (3-10). W4 p= 3 N, 有 


XO SL(d) = > SL(d)+ Y` SL(24d) + X` SL(4d) + >》 SL(8d) 















































d|8-3% dl3° dl3° dl3° dl3° 
= 17+4:》 SL(d)=8.3°. 
dl3° 
上 式 中 4. 》 SL(d) 5 8-3% 能 被 4 整除, 于 是 得 到 4|17, 这 是 不 可 能 的 . 
d|3¢ 
“40-5 时 , 有 
XO SL(d) = > SL(d)+ Y` SL(24)+ X` SL(4d) + >》 SL(8d) 
dl8:5° d|5° dl5° d|5° d|5° 
= 14+4.》 SL(d) =8-5°. 
d|5% 
上 式 中 4. Y SL(d) 与 8.5° 能 被 4 整除 , 但 是 4+ 14. 
dl5° 
x p=7 H, 有 
XO SL(d) = > SL(d)+ Y` SL(2d) + > SL(4d) + >, SL(8d) 
dl8:7° d|72 d| 7% d|72 qta 
= 16+4.》 SL(d) =8-7. 
d|7~ 
d>1 
上 式 中 4. 》 SL(d) 与 8.72 能 被 7 整除 , 于 是 得 到 7/16, 这 是 不 可 能 的 . 
dl7a 
d>1 
当 p> 11 时 ,有 
XO SL(d) = X` SL(d) +X SL(2d) + >, SL(4d) + X` SL(8d) 
d|8-p% dlp® dlp® d|p% dlp® 
= 11+4.》 SL(d) =8-p*. 
dlp® 
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上 式 中 4. 》 SL(d) 与 8.p? 能 被 4 整除 , 于 是 得 到 4|11, 这 是 不 可 能 的 
dlp® 
以 n= 8. pe 不 满足 方程 (3-10). 

Aon 二 9.pe 满足 方程 














(3-10). 则 当 p=2 时 , 有 a > 4. 于 是 有 


> SL(d) = > SL(d)+ Y` SL(3d) + X` SL(9d) 

















d|9-2¢ dl2° d|2¢ dl2° 
= 69+3. 》 SL(d)=9.2°. 
d|2e 
d>16 
上 式 中 显然 》 SL(d) 及 9.2° 为 偶数 , 但 是 69 为 奇数 , 矛盾 . Hn A 9- 2°. 
ee 
* p=5 时 ,有 





> SL(d) = >》 SL(d) + SL(3d) + X` SL(9d) 


d|9-5° 


























d|5° dl5e° dl5° 
= 32+3.》 SL(d)=9.5°. 
d|5 
d>5 
上 式 中 显然 》 SL(d) 及 9.5° 为 5 的 倍数 , 但 是 32 不 是 5 的 倍数 , 矛盾 所 
d a 
pe 
D n £9.59. 


4 p=7 时 , 经 简单 计算 可 得 





36+3. > SL(d) =9.7°. 
dl7e 
d>7 




















通过 讨论 上 式 中 7 的 倍数 立刻 推出 矛盾 . 所 以 n A 9-7%, 
X p > 11 时 , 经 简单 计算 可 得 

















13+3.》 SL(d)=13+3p+3. X` SL(d) =9.p°. 
dlp® 


dlp® 
d>1 


d>p 
过 讨论 上 式 中 p 及 p 的 倍数 立刻 推出 矛盾 . 所 以 n A 9 - p®. 
F n = 12+ p° 满足 方程 (3-10). WA p> 5. 于 是 经 计算 可 得 


11+6- 》 SL(d) =12-p*. 
dlp® 


上 式 左边 为 奇数 , 而 右边 为 偶数 . PTA n #12- p°. 
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F n= 16.p2 满足 方程 (3-10). 则 当 p= 3 时 , a >3 有 


XO SL(d) =117+5- > SL(d) = 16 - 3°. 





d|16-3% dl3° 
d>9 
上 式 中 5. >， SL(q) 与 16.3° 能 被 27 整除 , 但 是 27+117, 得 出 矛盾 . 





d|3° 
d>9 
4p=5 时 , 经 计算 可 得 
80+5. 5° SL(d) = 16 - 5%. 


d|5° 
d>5 


ER 5. > SL(d) 与 16.5° 能 被 25 整除 , 但 是 25+ 80, 得 出 矛盾 . 


T 


4p 7 时 ， 经 计算 可 得 





+5. > SL(d) =16.7°. 


dļ|72 
d>1 
ERT 5. 》 SL(d) 5 16-7% 能 被 7 整除 , BÆ 77 41, 得 出 矛盾 . 
d|7* 
d>1 


p= 11 时 , 经 计算 可 得 


36+5- X. SL(d) =16-11°. 
dj11¢ 
d>1 





上 式 中 5. SO SL(d) 5 16-11% 能 被 11 整除 , 但 是 11 t36, AA. 


dllle 
d>1 


4 p= 13 时 , 经 计算 可 得 


34+5- X` SL(d) = 16.13°. 
dl13° 
d>1 





上 式 中 5. > SL(d) 与 16.13° 能 被 13 整除 , 但 是 13 7 34, 得 出 矛盾 . 














= 


56 


d|13¢ 
d>1 


“p> 17 时, 经 计算 可 得 


31+5.》 SL(d)=31+5p+5. 5 SL(d) = 16-p®. 


dlp® dlp® 
d>1 d>p 


过 讨论 上 式 中 p 及 p? 的 倍数 立刻 推出 矛盾 . 
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F n = 20- p% 满足 方程 (3-10). W p= 3 或 p>7, 当 p= 3 时 ,经 过 计算 可 得 


23+6. >》 SL(d) = 20.3°. 


d|3° 


上 式 中 左边 为 奇数 , 而 右边 为 偶数 . 推出 矛盾 . 
Z p> T H, 经 过 计算 可 得 











22+6.》 SL(d) = 22 + 6p +6- X SL(d) = 20 - p°. 












































d|p% dlp® 
d>1 d>p 
通过 讨论 上 式 中 p 及 px 的 倍数 立刻 推出 矛盾 . 
F n= 24.p? 满足 方程 (3-10). N) p > 5, 当 p=5,7 或 者 p > 11 时 , 分 别 计 
算 可 得 
SL(d) =31+8. > SL(d) = 24.5°, 
d|24.5¢ dl5“ 
XO SL(d)=27+8- X SL(d) =24.7°, 
d|24.7¢ dl7e 
>，5S1(d=25+8. >》 SL(d) = 24- p°. 
d|24-px d|p& 
无 论 哪 种 情况 , 都 有 中 间 项 为 奇数 而 最 右边 的 项 为 偶数 . 所 以 n A 24 + ph. 

















Aion == 25. p° 满足 方程 (3-10). 则 当 p= 2 时 , 有 a > 5. 于 是 经 计算 可 得 


195+3- 》 SL(d) = 25-2°. 
dj2° 
d>16 
上 式 左 边 为 奇数 , 而 右边 为 偶数 矛盾 . 所 以 n A 25 :2%. 
当 p=3 时 计算 可 得 














107+3- 》 SL(d) = 25-3°. 
dl3° 
d>25 
上 式 左边 不 是 3 的 倍数 , 而 右边 为 3 的 倍数 , 矛盾 . 所 以 n A 25 - 3%, 
当 7<p<23 时 经 计算 可 得 











56+ 2p+3- 》 SL(d) =25-p. 
dlp® 
d>p 


过 讨论 上 式 中 p 及 p 的 倍数 立刻 推出 矛盾 . 所 以 n A 25 - ph. 

















总 
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当 p> 29 时 经 计算 可 得 











































































































31+3p+3. 》 SL(d) = 25- p*. 
dlp® 
d>p 
通过 讨论 上 式 中 p 及 p 的 倍数 立刻 推出 矛盾 . 所 以 此 时 仍然 有 n A 25: p°. 
若 n = 27- p° 满足 方程 (3-10). WA p= 2 时 , 有 a > 5. 于 是 经 计算 可 得 
132+4- X` SL(d) = 27-2°. 
dl2° 
d>2 
上 式 中 4. 》 SL(d) 与 27.2° 能 被 8 整除 , 但 是 8+132, 得 出 矛盾 . 
dl2° 
d>2 
当 p 二 5,7,11,13,17,19,23 或 者 p > 29 时 , 分 别 计算 可 得 如 下 各 式 
> SL(d)=64+4. >》 SL(d) = 27-5°%, 
d|27-5% d|5° 
XO SL(d) =58+4- > SL(d) = 27-7, 
d|27-7° dl7e 
XO SL(d)=52+4. 之 SL(d) = 27-11°, 
d|27-11% dllle 
XO SL(d) =50+4: 2 SL(d) = 27 - 13°, 
d|27-13% dll3° 
XO SL(d) =46 +4: > SL(d) = 27 - 17°, 
d|27-17% d|17@ 
XO SL(d) =44+4- > SL(d) = 27 - 19°, 
d|27-19% d|19% 
>》 SL(d)=40+4- >》 SL(d) = 27-23%, 
d|27-23% d|23% 
> SL(d) =36+4- >》 SL(d) = 27- p°. 
d|27-p% d|p% 
上 面 各 式 中 间 项 都 是 偶数 , 而 最 右边 项 都 是 奇数 . 所 以 n 2T p 结合 以 上 各 利 
情况 就 完成 了 定理 的 证 明 . 


3.4 关于 SL(n) 函数 的 一 个 猜想 
考察 和 式 
(3-14) 


1 
> 57 
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其 中 > 表示 对 n 的 所 有 正 因 子 求 和 , BN ABLE — NEZ n > 1 H. n # 36 























d|n 
都 不 能 使 (3-14) 式 成 为 整数 . 于 是 我 们 提出 以 下 
猜想 ” 除 n= 1,，36 外 , 没有 任何 其 它 正 整数 n, 使 得 (3-14) 式 成 为 一 个 整 
即使 不 能 证 明 它 , 我 们 仍然 相信 这 个 猜想 是 正确 的 . 本 节 的 主要 目的 是 研究 这 
个 问题 , 并 且 证 明 对 于 一 些 特殊 的 正 整数 n, 这 个 猜想 是 正确 的 . 即 要 证 明 下 面 的 
定理 3.4.1 B n=p p pP Æ n 的 标准 分 解 式 (这 里 pi < pa < …… < 
Pr). 如果 ay 二 1, 猜想 是 正确 的 . 
WEAR: ”对 于 任意 正 整 数 n> 1, Kn = ph pS? --- pe 为 n 的 标准 分 解 式 , 那 
么 根据 SL(n) 的 性 质 有 






























































SL(n) = max{p?', p3, se PEP (3-15) 





现在 设 ay = 1 H n 满足 


eo H A ee 


En =p: n, 那么 注意 到 对 任意 din, H d> 1, SL(pi-d) = SL(d), 有 


1 1 1 
> SL(d) 2 SL(d) 2 SL(p1 d) 



































2 E e 
24 SIA) A SE) 页 ASL) mn 
或 者 

nı nı: (1 -— pı) 

. = | . 3-16 

mm Dara + py a 

显然 对 于 任意 dji, = Al nym 是 整数 ,但 是 MLO =P) 不 是 整数 , 与 (3-16) 
SL(d) Pı 








矛盾 . 于 是 , 如 果 ai = 1, 猜想 正确 . 
定理 3.4.2 ”对 任意 整数 n> 1, WR SL(n) 是 一 个 素数 , 猜想 是 正确 的 . 
MERR: W on = pf ps?--- pe An 的 标准 分 解 式 .如果 SL(n) 是 一 个 素数 ， 

则 SL(n) = ps 和 Qs=1. W n = pi’ p3 t ps = ni: ps. 于 是 如 果 (3-14) 是 一 个 

整数 m, 那么 注意 到 对 任意 din1，SL(ps - d) = ps, 有 


























1 1 1 
— <—~ SLA) = 2 Sr | 3 SL(ps d) 
7 1 i 1 d(m) i 
2- BL) 2 24 BLO ps a 
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这 里 d(n1) 表示 nı 的 Dirichlet 除数 函数 . 显然 对 任意 dni, 有 (SL(d),ps) = 1. 
于 是 从 (3-17) 可 得 











ps | d(n1) = (a, + 1)(ag + 1)-+-(a@s_1 +1). 


不 失 一 般 性 , 假设 ps | ag +1, 1<i<s—1. 此 时 有 Qi 十 1>ps 或 a; >p,.—-1. 
但 是 在 这 种 情况 下 有 p > pret > (1+1)! > p, 与 SL(n) = ps 矛盾. 于 是 
就 证 明了 定理 3.4.2. 





















































定理 3.4.3 设 wp 是 一 个 素数 且 a 为 任意 正 整 数 . 如 果 n= 二 p%, 则 猜想 是 正 
确 的 . 
WEA: W p 是 一 个 素数 晶 n = pe. 那么 有 
1 = 1 1 1 1 
ee ~=14-4 p++ 
3 SL(d) 2, SL(p') p p p“ 
| | 2 | Qa 
ptr poy Pee ae Dp 
= 3-18 
pe (3-18) 


因为 (p, 1+p+p + pt) =1, 于 是 (3-18) 是 一 个 整数 是 不 可 能 的 . 于 是 完 
了 定理 3.4.3 的 证 明 . 

从 定理 3.4.2 可 得 出 下 列 的 

推论 3.4.1 ”如果 n 为 无 平方 因子 数 (EP n> 1, 且 对 任何 素数 pn 一 > 
p? tn), 则 猜想 是 正确 的 . 








3.5 KF S(n) 和 SL(n) 函数 的 一 个 方程 
在 本 节 中 , 将 利用 初等 方法 来 研究 方程 


> 5(q) = >》 SL@) (3-19) 
d\n 


d|n 

















的 可 解 性 问题 , 得 到 该 方程 的 所 有 正 整数 解 , 并 给 出 该 方程 解 的 渐 近 公式 . 即将 要 
证 明 下 面 的 
定理 3.5.1 ”方程 (3-19) 有 无 限 多 个 解 , PH n =1, 2pipo---pp, 
其 中 天 是 任意 正 整 数 , a=0, 1 或 2, 且 2<pi<.…<pk 是 各 不 相同 的 素数 
WEAR: EKE, 由 S(n) 和 SL(n) 的 定义 可 知 n=1 是 方程 (3-19) 的 解 . 如 
R n > 1, n= pips? pp? (pi < po <= < pr) Æ n 的 标准 分 解 式 . 则 由 S(n) 
Al SL(n) 的 定义 及 性 质 , 有 









































S(n) = max{S (pi), S( po?) ++, SPE)} = S(p2') < oip: 


All 
SL(n) = max{p{" ) Pp? 和 Pk} =p;’, 
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显然 有 p > pt > ap. All, IERES n > 1, 不 妨 设 = 
2° pl ps? Dr (2 < pı < < pe), 下 面 将 所 有 n > 1 分 为 以 下 三 种 情况 来 
讨论 

(1) 4a=0, 1, 

(a) 如 果 ma = ag = … = ap = 1. 也 就 是 说 , n = pipo pk Mn = 
2p1p2… Dr, 则 对 的 任意 因子 d, 有 S(d) = SL(d), 此 时 方程 (3-19) 成 立 . 

(b) 如 果 至 少 有 一 个 a; > 2, WA S(p) < api, SL( p) = pe. WAN 
程 (3-19) 此 时 不 成 立 . 

(2) ža =2, a =02 = =Q =l, 

(c) WR pi = 3, B n = 4- 3n (12+), WA 


>》 s(a) 
d|n 
= X Sd) +X S(2d) +X > 5(4d) + X 5(3d)+ >》 S(6d) + 》 5(12d) 






























































dlni dlni dlni dlni dlni dlni 
= > S(d)+ Ge 十 ( Ese) + 
dlmi dlni dini 
(: Ese) 十 ( Ese) + ( Ese) 
d|nı d|nı d|nı 
= 11+6>》 5(d) 
dlni 
同 理 可 得 》 SL(d) = 11+6》 SL(qd), 所 以 有 》_ S(d) = >》 SL). (3-19) 
d|n d|ny dlmi dlni 
此 时 成 立 . 
(d) 如 果 p > 3, Mn =4-m(4tm), 有 2 5a) = 4+3) 5(d) 





d\n, 


和 >》 SL(d) =4+3>》 SL(d), 此 时 方程 (3-19) 成 立 . 

din dini 

(3) 当 a > 3 时， i (3-19) 两 边 存 在 对 应 项 满足 S(2%) < 2a, SL(2%) = 
2° > 2a, 此 时 方程 (3-19) 不 成 立 . 

综 上 所 述 , 方程 (3-19) 有 无 限 个 解 : n = 1, 2%pip2… pn (a=0,1 或 者 2), 
其 中 2 < pi <… < pr 是 各 不 相同 的 素数 . 这 就 完成 了 定理 的 证 明 

令 4 表示 方程 (3-19) 的 所 有 正 整 数 解 的 集合 , 则 有 

定理 3.5.2 ”对 任意 复数 s (Re(s) > 1), NA 


1 ¢(s) 4 十 2s 十 1 
2 


a ¢(2s) 4°84 2° 





























其 中 C(s) 是 Riemann zeta- 函数 . 
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WEAR: ”由 Euler 乘积 公式 (参阅 文献 [4] 定理 11.7 ) 及 Mobius 函数 的 性 质 ， 

















这 就 完成 了 定理 的 证 明 . 
定理 3.5.3 ”对 任意 实数 x > 1, 有 渐 近 公式 


ae a+ O(VD). 


n<z 
neA 














证 明 : Mobius 函数 u(n) 的 性 质 有 


yb, lem) = > nd) + SO SE ua) 


























nír nag n<ī n<z d2|n n< Ft d?|n 
neA 2tn 2in 
= Dd w@+t dD w= >) NE 
d2l<z d21< 季 <a l<i<ay d< 1<I< ty 
2t+a21 2td 241 
- YO E HE E 
d2<z 1<l<% d?<2 1<I< -2y 
2d 241 
= Ya ($+0M)+ > nla) (+00) 
d?<a d2<= 
2td 
= Grad Mote +o wo 
d2<z d2<z Pz dag 
21d 2td 
ud) z 5 wld) | 
= 7 > d 8 a2 + Oa), 
dya d<% 
2td 
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则 有 
6 1 8 1 
EN CE mr Sevens 
neA 
这 就 完成 了 定理 的 证 明 . 
注意 到 , F . 
T T TE, 





由 定理 3.5.2 可 得 到 下 面 的 
推论 3.5.1 在 定理 3.5.2 中 取 s=2, 4, 则 有 如 下 等 式 


1 63 1 28665 
De ae OD 
neA nEeA 








3.6 ”一 个 关于 SL(n) 函数 的 渐 近 公式 


本 节 的 主要 目的 是 运用 初等 方法 进一步 研究 SL(n) 函数 在 特殊 数列 上 的 渐 近 
性 质 , 并 得 到 一 个 较 强 的 渐 近 公式 . 

为 了 证 明 本 节 的 定理 , 我 们 首先 证 明 

引 理 3.6.1 ŠE% n> 1, BH n= pl p. pr" An 的 标准 分 解 式 
时 , 有 恒等式 







































































OLA) = Wee 1p (3-20) 


证 明 : ”参阅 文献 [7]. 
引 理 3.6.2 对 于 任意 给 定 的 素数 p 及 正 整 数 n > 1, WR Hp HAI 





RERA n = ayp™ + agp +---+asp% E as > ası > >a 20, # 
s 

F1<a;<p—1(i=1, 2, ---, s), 假设 a(n,p) = >》 ai 时 有 恒等式 
i=l 





十 co 1 
an) = a(n) = |Z] = 0- alno), 
$=1 
其 中 [z] 表示 不 超过 r 的 最 大 正 整 数 . 
证 阴 : [z] 的 性 质 可 知 























n 加 Qa1p™! 十 agp? 十 .… 十 Qsp™s 
p p 
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S 
5 ajp™i™’, 如 果 apy <i < ak 
j=k 





























0, 如 果 i>as. 
由 此 有 
-fe aip™ + agp? +:::+asp™ 
i=l p i=1 了 
S Qj sS 
= X >》 ayp =) a(l+pt+p +p) 
j=1 k=1 j=1 
S a s 
=> 
= > j = (ajp™ — aj) 
j=l 2 一 1 BoA j=l 
~—(n ~ a(n,p)) 
= — a(n, p)). 
puoi ae 








引 理 3.6.2 得 证 . 
定理 3.6.1 对 任意 正 整 数 n, 有 渐 近 公式 


sua) = ro (Ee) 


VERA: W mn! = pips. pr 为 nl 的 标准 素 因 子 分 解 式 . 由 引 理 3.6.1, 有 












































SL(n!) = max {p } = p®. 



































1<i<k 
此 外 , 对 于 任意 给 定 的 素数 p 及 正 整数 n, WR n = ayp™ + agp% +--+ + asp 
H. as >as1>: >a > 0, HP 1 < a; < p-1G =1, 2, PER g s), 则 
有 a(n,p) = 》 aj. 由 引 理 3.6.2 及 文献 [8], 有 
i=l 
agin) = a(n) = |) tt a ae), (3-21) 
ole p= 








由 于 (3-21) 式 右 边 实 际 上 是 一 个 有 限 和 , 因为 必 有 整数 满足 p* <n < pt, 这 


样 等 式 (3-21) 就 成 为 
n n 
2 e 


i 
i=1 P 

















又 由 (3-20) 式 及 (3-21) 式 可 知 


n—a(n,p) n=a(n.p) In 


SLi) =p? =p ?1 =e r-T P? 
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由 文献 [9] 得 

> B ano n 

j=l p ar pel 
再 由 文献 [8] 有 i 

a(n) = T 
Hf H. 

a(n,p) < — Inn, 
pip CP) = o(22). 又 由 引 理 3.6.2 得 
p—1 lInp 
二 fm n Inn 
a(n, p) = a(p) = > 四 E p-1` S (z2) , 


i=1 


另外 , 对 每 一 个 ai 均 有 








pi— 1 ln pi 
P = perro i) 





ln p; 
pps = $O, 





一 < 


主意 到 , 当 m < p; 时 有 

In p; zg In pj l 

pi—1 人 一 1 
显然 在 上 式 中 , 4 p = 2 时 ,2a(2) = 2n+0( 避 3) 最 大 . 注意 到 当 r 很 小 时 有 2° = 
1 + O(z). 于 是 由 (3-20) 式 及 上 述 证 明 可 得 























enn) ee 


— 9a(2) — 92% + O( RF) 
gn+O (Inn) 


[2 i 200%)" 


a ee | 
n 
于 是 完成 了 定理 的 证 明 . 
我 们 对 定理 3.6.1 的 渐 近 式 两 边 求 极限 就 可 得 到 
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推论 3.6.1 当 n 一 co 时 , 有 极限 式 


Sm 三 和 


A a 


n— oo 你 一 CO 


3.7 SL(n) 函数 值 的 分 布 


本 节 的 主要 目的 是 用 初等 的 方法 来 研究 函数 SL(n) 的 值 分 布 问 题 , 并 给 出 一 
个 渐 近 公式 . 即 我 们 将 证 明 
定理 3.7.1 “对 任意 实数 z > 1 有 渐 近 公式 
2 2 5 r? | r? 
于 xzm Pe) =3 (5) A o( ) | 
其 中 6(s) Riemann zeta- Bk, P(n) 表示 n 的 最 大 素 因子 . 


WEAR: ”事实 上 , 对 任意 正 整数 n > 1, n = pf ps? --- pes AN n 的 标准 分 解 
式 , 由 文献 [7] 可 知 






























































SL(n) = max{pY', p3’, =, pe}. (3-22) 





现在 考虑 和 式 
> (SL(n) - P(n))’. (3-23) 


nír 
neé [1，z] 分 为 4, B,C 和 DUNES: 
P(n) > yn, n= m- P(n), m < P(n); 
n3 < P(n) < Vn, n= m: P?(n), m < nd; 
n3 < pı < P(n) < Vn, n= m- pi- P(n), 其 中 pi 是 素数 ; 
P(n) < në. 
显然 , 4Sne AW, WA SL(n) = P(n). 因此 
> (SE(n) — P(n))? = >》 (P(n) - P(n)) =0. (3-24) 
neA neA 
同样 地 , 4 ne C 时 , 也 有 SL(n) = P(n). 所 以 有 
SL(n= Py =F 网 = 了 网 ) = 0. (3-25) 
nNEC NEC 
现在 来 估计 集合 B 中 的 主 项 . 根据 Abel 求 和 公式 和 素数 定理 可 得 
(SL(n)— P(n))? = 》 (SL(mp’)— P(mp?))? 


nEB mp? <r 
m<p 


将 所 
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=- > E P- 
m<ax3 m<pS y£ 
Vm 
- DIG (Va) -+f 
1 人 a ue 
m<r3 
-re 
, \ 5m? In,/= m? In” 页 
m<a3 
一 + ¢(3)- = o( =), 





其 


一 





H ¢(s) 是 Riemann zeta- 函数 . 








最 后 , 来 估计 集合 D 中 的 主 项 . 对 任意 整数 ne D, 有 SL(n) 























3r(y)daz 二 O (= + 


=) 


2 


(3-26) 


=p. Ff a=], 


则 SL(n) = p = P(n), 所 以 SL(n) — P(n) = 0. 因此 只 需要 考虑 a > 2 的 情形 . 此 
时 注意 到 P(n) < n3, 则 有 
> (SL(n) ))” < X (SL(n) + P?(n)) 
nEeD nEeD 
< D PDk D Did 
mp? <a n<z De<z ms oe 
a>2, p<x3 a>2, p<x3 
K T: > pi +a <2. (3-27) 
po Sa 
a>2, p<x3 
结合 (3-24), (3-25), (3-26) 和 (3-27) 可 得 渐 近 公式 


>》 (SL(n 

















i (SL(n 


nír nEA nEB 
+X (SL(n) - P(n)? + >》 (SL(n) - 
nEC nEeD 
2 5 r? r? 
= G) E i o( =). 
这 就 完成 了 定理 的 证 明 . 
3.8 ”一 个 包含 新 的 Smarandache 函数 的 方程 























SL(n) 是 一 个 新 定义 的 Smarandache K 2, 通过 


数 SL(n) 有 许多 类 似 的 性 质 . 








究 发 现 SL(n) 与 函 
例如 当 n HRANE, SL(n) = SL(n). 


对 
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型 





新 进 











于 SL(n) 函数 显然 存在 无 限 多 个 正 整 数 ”使 得 > SL(a) >n. 事实 上 , 4 n= p* 


HRAD elt, 我 们 有 


d|n 


同时 又 存在 无 限 多 个 正 整数 n, 使 得 》 SF(d 








的 乘积 时 , BU n = pg, HH 


> ,57(d) = 
d|n 





d\n 


=) SL(d y= 14 peep? > D2 =n, 


dlp® 





d|p-q 








) <n. 例如 当 n 为 两 个 不 同 奇 素数 
d|n 
Ph 3 < p <g 为 素数 , 那么 


>》 > SL(d) =1+2p+q<p-q=n. 


于 是 我 们 考虑 , 哪些 自然 数 n, 能 使 方程 D =n 成 立 ? AWN EE WE 








寻求 所 有 使 得 方程 








成 立 的 正 整数 n, 其 中 》 表示 对 n 的 所 有 正 


d|n 














为 了 完成 定理 的 证 明 . 











>》 SL(d) = 
d|n 


首先 引入 





(3-28) 





因数 求 和 . 


引 理 3.8.1 4 m>13H,m> ne 3)» 这 里 d(m) 为 除数 函数 . 
证 明 : ix m> 13 H. m= pipo? 

















几 种 情况 来 进行 讨论 





i) 如 果 有 一 个 m > 4 (1 < i < k), WA 





* 表示 m 的 标准 分 解 式 . 我 们 分 以 下 





即 m > 3d(m). 


ii) WR max {ai} =a; =3, M p; > 3 时 有 


1<i<k 








m -JI pi ~ 33 、3 
dim) 44a;+17 341 f 





而 当 pj = 2 时 , m BDA 








两 个 不 同 的 素 因 





.Qi 


J, 4 
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k 
=|] a . Z3 
:az 二 TI 3+1 141 °° 


;二 前 关于 SL(n) K 


数 及 其 对 侦 函 数 的 性 





质 











即 m > 3d(m). 
eek denies J B l 
ili) 如 果 max (a) aj=2 (i=1, 2,- ,k), 
aaa p” 3? 
.>3, 由 = 
Pie a as io 






































还 有 男 一 个 素 因 子 q> 5, W 






























































m £ p;™ 22 5 
d(m) = aa 3G 4g" 

即 都 有 m > 3d(m). 

iv) WR oi =1 (i=1, 2,--- ,k), 

Æ 1) iil mi, B a, 

fi k= 1, W p > 13, dm) > Gi >3; 

E k= 2, 我 们 分 下 面 三 种 情况 讨论 > ? 

“4m 含有 素 因 子 2 时 必 有 男 一 个 素 因 子 g > 7, 此 时 Tes LAL 

含有 [5] i 中 一 个 = ` Uk 3 n 5 
4m ERRAT 3 时 必 有 为 PRET g2 MN T T i 7 > 3 
he m 5 | 7 

4m 含有 两 个 > 5 的 不 同 素 因 子 , 此 时 dim) Gi T+ > 3; 

= i m 2 3 5 een 

E k > 3, 我 们 有 dan) 24 a ia FTN 3, 即 对 任何 情形 都 有 m > 
3d(m). 

结合 以 上 情况 就 完成 了 引 理 的 证 明 . 

定理 3.8.1 方程 》 5L(d) =n 有 且 仅 有 两 个 正 整 数 解 n= 1, 10. 

dln 

证 明 : ”容易 验证 n= 1 是 方程 的 解 . Wn > 1 Aon = pp- -pg 是 nn 的 

标准 分 解 式 , 因为 n = p? 不 满足 方程 , 所 以 当 n 满足 方程 时 有 > 2. MER 

















SL(n) = min{p?', p, °°: 





为 方便 起 见 设 n= mp 满足 方程 , 此 时 应 有 


2_ 37d) = >>,3L(dp’) 


d\n i=0 d|m 
FE 
d|m 
为 当 dim 时, SL(dp') < p*, 所 以 


mp*” < > 57(d HEr 
d|m 


i=l d|m 














i=1 dlm 


H 





,pk*} 二 











p“ 


d) + > >_ SL(d) = 
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d|m p= 





上 式 两 边 同 除 以 p*, 并 注意 到 当 dlm 时 SL(d) < p*, 所 以 有 


SEZ) PC 一 IN "E 
g? E d(m) < d( are d(m) < 3d(m). 


























即 若 n= mp 满足 方程 , 应 有 mm < 3d(m), 也 就 是 当 m > 3d(m) 时 , n = mp? 不 
是 方程 的 解 , 由 引 理 可 知 此 时 m > 13. 下 面具 需 讨论 当 m < 13 时 , 哪些 n = mp® 
满足 方程 即 可 . 
1) 4m=7,9,11 时 , 容易 验证 m > 
2) 4 m=2 WN, n = 2p%, IERT p > 3. 





























3d(m), 此 时 = mp® 不 是 方程 的 解 . 








> SE(d) = >》57(d)+>》 SL(24) = >》 SL(d) + 2( +1) 
d|2p* dlp® dlp® dlp® 
= l+ptp?4+---+p%4+2(a+1). 
若 a=], 





ff 1+ p+2(14+1) = 2p 得 p=5, 此 时 n= 2p = 10 显然 是 方程 的 
解 . 


车 a=2, 假 如 p=3, 则 》 Sr(d=1+3+32+2(2+1)=19>2.32， 
d|2-32 
即 》 SL (d) >n. 
d|2-32 


假如 p> 5, W XSL) =1+p+p? +2241) =7+p+p? < 2’, 





























d| 2p? 
即 》 SE (d) <n. 
d|2p? 
E a > 3, 对 正 整 数 a(> 3) 用 数学 归纳 法 易 证 不 等 式 
L+ptp?+---+p%+2(a4+1) < 2p 
成 立 , 即 》 SL (d) <n. 
d|2p% 
3) * m= 3 N, n = 3p°, JAN p = 2,a > 2 WẸ p > 5, 
E p=2, WA 
XO SL(d) = >_ SL(d)+ X` SL(3d) = 2t! + 3a +1. 
d|3-2% dl2° 


dl2° 
假如 a = 2,3, W 》 SL(d) > n; RW a > 4, W 2°44 + Ba + 1 < 3-22, 


d|3-2 
Bl 》 SL(d) <n. 


d|3-2¢ 
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F p> 5, 则 
> SL(d) = X 5L(d)+ >_ 57(3dg) 
d|3p* dlp® dlp® 
= 14+p+p? + p* + 3(a+1) < 3p, 
即 > SL(d) <n. 
dl3p2 
4) 4 m=4W, n = 4p%, Nl p> 3, 
# p= 3, 》 SL(d) = 343? +---+3°+6(a+1) < 43°, B 》 SL(d) < 
dl4.3° dl4.3° 
n. 
车 p>5, 则 》 SL(d) = 1+ptp?+---+p%+6(a+1) < 4p%, BI 》 SL(d) < 
d|4-p% dl4pa 
n. 
5) 4 m= 5 时 , n = 5p%, 
# p=2,a>3, W 》 SL(d) =2° +50 45-2% =n. 
d|5-2% 
E p=3,a>2, W 》 SE(d) =14343?+---+3% +5043 <5-3% =n. 
d|5-3% 
车 p>5 时 , 则 》 SL(d) =1+ptp?+---+p%+5(at 1) < Sp% =n. 
d|5-p& 
6) 当 m=6 FS p> 5, 此 时 有 
>》 SL(d)=1+p+p +- +p +7(a+1) < 6p* =n. 
d|6p~ 
7) 当 m = 8 时 ， 
车 p=3, 则 a>2, 》 SL(d) =14+34+3?+---+3%+14a+8 <8-3% =n. 
dl8:3° 
车 p=5, 则 a>2, 》 57(d) = 1 十 5 十 52 5% +14a +11 <8-5%=n. 
d|8-5% 
若 p=7 则 aw>2，>》 SE(d)=1+7+7 7 +14a +13 < 8-7% =n. 
d|8-7% 
车 p>7, 则 》 SL(d)=1+p+p +- +p% + 14a +1) < 8p% =n. 
d|8p* 
8) 4 m= 10 时 ， 
# p=3, Wa>2, X SE(d)=1434+3?+---+3%+9a+7 < 10:3% =n. 
d|10-3% 
p>, W 》 SL(d)=1+p+p +: +p*+9(a +1) <10p? =n. 
d|10p% 
9) 4m=12 时 , W p > 5, 
SL(d)=1+p+p?+-:-+p%+14(at1) < 12p° =n. 
d|12p 
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型 














综 上 所 述 , 只 有 n=1, 10 是 方程 的 解 . 这 就 完成 了 定理 的 证 明 . 








3.9 一 个 新 的 F.Smarandache 函数 的 值 分 布 
本 节 我 们 给 出 5L(n) 函数 的 一 个 较 强 的 均值 定理 . 具体 地 说 也 就 是 证 明 下 面 















































的 
定理 3.9.1 “对 任意 实数 x > 1 及 给 定 的 正 整 数 k, 我 们 有 渐 近 公式 
2 
SL = , . a } O ( i ) , 
2 (n) x 2, In’ z Inet! m 
其 中 asi a (i52 3, K) 为 可 计算 的 常数 
证 明 : 对 任意 实数 z > 1, 设 r(z) 表示 不 超过 z 的 素数 个 数 , 即 r(z) = > 1. 
psu 
则 由 文献 [10] 知 对 任意 给 定 的 正 整数 k, 有 
Ci x 
Tar) =z- x ae O (=a -) j (3-29) 


=1 


其 中 cl = 1, ci (i= 2, 3,---, k) 为 可 计算 的 常数 . 

现在 将 区 间 [1 z] 中 的 所 有 正 整 数 n 分 为 三 类 : n = 1; 所 有 素数 集合 4; 所 有 
合 数 集合 B. 4n JEAN, BREA n= p°, a > 2; 要 么 5L(n) <yn. 事实 上 
因为 当 合 数 n 不 是 素数 的 方 究 时 , n 至 少 含有 两 个 不 同 的 素 因 子 , 由 SL(n) 的 定 
义 立 刻 得 到 



























































SL(n) = min{p]", D22， ai | a < Vn. 
由 此 并 注意 到 (3-29) sh, 分 部 积分 法 及 Abel 恒等式 , 有 




















> ,57 = 1+>》 SLin)+ X 57=1I+>》p+O|>v7 


nír NH nír pcx n<a 
neEA neB nEB 


= zz) 一 [rays o (x3) 


2 











n k 
Ci y 
— — +0 d 
) b Dainty (; tr) yY 
S r? 
2 i 
=S — +0 , 
2, lng (= -) 
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Pasi a (i 一 2，3,… ， 有 为 可 计算 的 常数 . 于 是 完成 了 定理 的 证 明 ， 
定理 3.9.2 ”对 任意 实数 x > 1 及 给 定 的 正 整 数 k, 有 渐 近 公式 


F tin nay iioi) 


nír i=1 


\ 
4 











其 中 p(n) 表示 n 的 最 小 素 因子 ,Di = E bi (i= 2, 3,- , k) 为 可 计算 的 常数 . 
证 了 明 : ”将 区 间 [1, x] 中 的 所 有 正 整数 n 分 为 四 类 : n= 1; 所 有 满足 win) = 
的 正 整 数 集合 C; 所 有 满足 wn) = 2 的 正 整 数 集合 D; 所 有 满足 w(n) > 3 nm. 
正 整数 集合 E, 其 中 w(n) 表示 n 的 所 有 不 同 素 因数 的 个 数 , 不 包 插 重 数 .， 即 
当 n= pips? pl An 的 标准 分 解 式 时 , w(n) =s. $ p(n) 表示 的 最 小 素 因 
子 . 于 是 注意 到 p(1) = 0 及 SL) = 1, 我 们 有 


S (EEn) -p(n))” = 1+》 (SEn) p(n))* + Y (SEn) — 




































































nír nír nlg 
nEC nEeD 
+》 (SL(n) - 
nír 
nEE 








显然 , 当 n eC 时 有 n=p*， 此 时 由 SL(n) 的 定义 知 








SL(p*) = p*p(n) = pSL(p) — p(p) = 0. 

















于 是 应 用 (3-29) 式 及 Abel 恒等式 可 得 


n<z p<z pers 

neEC a>2 
= > (pt - 2p? +p?) +O Sg 

DEVZ 3<Sa<lnzp<z 寺 

















k 5 
5 bi | 2 
= D : -o( maz) (3-30) 
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其 中 bi = =, b; (i = 2, 3,---, k) 为 可 计算 的 常数 . 
4neEWn, n= pepe. pes 至 少 有 三 个 不 同 的 素 因 子 , 所 以 


1 1 


SL(n) < [SE (p9) SE (p92) :3ST (ph) = no <ni. (3-31) 





ou bw 














利用 估计 式 (3-31) 我 们 立刻 得 到 平凡 估计 








》 (57( p(n) < Son < zÈ. (3-32) 
nír n<ax 
n€B 








“nEeD, n 恰好 有 两 个 不 同 的 素 因 子 , 可 设 n = pips? H pi < po. 此 
时 容易 推出 估计 式 SL(n) < yn. BE-W ay = 1, W SL(n) = pi = p(n), 从 
而 (SL(n) -p(n)) = 0. 于 是 有 


》 (SE(n) pn) = 》 [SE (p82) - pi]? 




















n<x pi py? <a 
nEeD 
< E EPHE E< Gas 
/ap poSVa py <= 
ay>2 a,>2 





结合 (3-30), (3-32) 及 (3-33) 式 我 们 立刻 得 到 渐 近 公式 


5 GL) -r = E o (i) 


nír i=1 

















中 p(n) 表示 n 的 最 小 素 因子 , bi = =, bi (i = 2, 3,---, k) 为 可 计算 的 常数 . 于 
完成 了 定理 的 证 明 . 


AD 将 








3.10 ”一 个 新 的 数论 函数 及 其 函数 值 分 布 


对 任意 正 整 数 n, Smarandache 可 乘 函数 U(n) 定义 为 U(1)=1, 当 n>1 时， 
n = pi p3? --- pgs 是 n 的 标准 分 解 式 , 则 








U(n) = max{aQ1: pi, Q2: P2, ++, Qs Ps}. 


现在 我 们 定义 一 — 
定义 3.10.1 BH V(n) 定义 如 下 : VAD = 1, ž n > 1 H, n= 


Q1 p2 


ppo ++ pt zen aoo 则 








V(n) = min{oa “DO1，02 P2, `t, Qs ‘ps}. 
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容易 知道 V(n) 的 前 几 项 值 是 V(1) = 1, V(2) = 2, V(3) = 3, V(4) = 4, 
V(5) = 5, V(6) = 3, V(7) = 7, V(8) = 6, V(9) = 6, V(10) = 2, V(11) = 11, 
V(12) = 3, V(13) = 13, V(14) = 2, V(15) = 3, …. 关于 函数 V(n) 的 初等 性 质 ， 
RO ns i de we me Ade 
有 很 多 类 似 性 质 . 在 本 节 中 , 我 们 主要 用 初等 方法 来 研究 函数 V(n) 的 值 的 分 布 ， 
并 给 出 两 个 较 强 的 渐 近 公式 . 也 就 是 我 们 要 证 明 下 面 的 

定理 3.10.1 对 任意 实数 z > 1 和 给 定 的 正 整 数 k, 有 渐 近 公式 


DV — p(n)? =z) “+0 (E=) l 


nír i=1 m 















































其 中 p(n) 表示 n 的 最 小 素 因子 , ci (i=1, 2,---,k) 是 常数 ，cl =X. 


WEAR: EKE, 对 给 定 的 正 整 数 k 和 任意 正 整数 n> 1, n= pip --- pos R 
示 的 标准 分 解 式 , 我 们 把 所 有 的 正 整 数 n e[l, 2] 分 为 如 下 两 个 集合 4 和 B 
A: w(n)=1. H A ENE p° <r 的 集合 , 其 中 p ERM, a 是 任意 正 整 数 . 
B: w(n) > 2, 其 中 w(n) 表示 的 所 有 不 同 的 素 因 子 的 个 数 ， 
由 A Al B 的 定义 我 们 有 


> (V(n) = p(n))? =1+ X (V(n) = p(n)? + XO (Vn) pn). (3-34) 


nír neA nEB 










































































IREZ n € A, M n = p%, V(n) = ap. 因此 


M 
= 
= 
| 
= 
= 
= 
| 
M 
T 
S 
z 
N 
| 
M 
M 
9 
z 


pyre 
= > P+ >》 2 (op-p)’ (3-35) 
plys AOI cga 
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2 
这 里 Ci i= 1, 2,.…- ,k) 是 常数 ， C1 = 3° 
同 理 , 我 们 有 
2 A SD Dee 
n a acasat cn 
K «3 (a3) nbs <a2-In’ x. (3-37) 
结合 (3-35), (3-36) 和 (3-37) 式 可 得 
È r? 
V(n) — p(n))? = 2? - : -o( 上 3-38 
OO ee eae (3-38) 








现在 我 们 来 估计 (3-34) 中 的 主要 误差 项 . 对 任意 正 整数 me B, Kn = 
pe ps? --- pe: 是 n 的 标准 分 解 式 , 则 s > 2. 当 al = 1 时 , 有 





(V(n) — p(n))” = (pı — pi)” = 0. 
车 (V(n) — p(n))” £0, WA aa > 2, V(n) < api. 于 是 , 我 们 有 


S-(V(n)- p(n)? = E Vem) = pr)? 
nEB prm<z 
a>2, p(m)>pı 


< > iD iD (apı - pı)? 








pissat T? 
x 
<> Lens 
2<a<mz ah 1 
A 2 
< «£3 .1n x. (3-39) 


结合 (3-34), (3-38) 和 (3-39) 我 们 立即 得 到 


> (V(n) = p(n))? = 2? - > i = Be (Ss -) l 


nír i=1 n 








sas, 2 a 、 
中 Ci (i == 1, 2,- ‘ ik) 是 常数 ， C1 = 3 这 就 证 明了 定理 . 


NI 
4 


定理 3.10.2 “对 任意 实数 x > 1 和 给 定 的 正 整 数 k, 我 们 有 渐 近 公式 





d; $ 
> V(n) = 22 > “+0 ; 
z (n) = In’ x (=) 


76 


第 三 章 关于 SL(n) RZ HR) pR 





E Jit 





其 中 di (i=1, 2,---,k) 是 常数 , di = 
证 明 : ”很 显然 对 任意 素数 p, 我 们 





























p. 于 是 由 素数 定理 




















> V(n) 


nír 
a 





2 


PL -m<a 
21, p(m)>pı 


V (pī +m) 














\ 


3.11 














里 的 证 








关于 Smarandache LCM 对 偶 函 数 的 性 质 


根据 Smarandache LCM 函数 的 对 偶 函 数 SL*(n) 定义 有 : SL*(1) 


1, 


SPE = 9% SIG) = 1, SPM = 2 SEG) = 1, S26) = 3, 61°) = 1, 


SL*(8) = 2, SL*(9) = 1, SL*(10) =2--- 


包含 SL*(n) 函数 的 Dirichlet 级 数 的 计算 
精确 计算 公式 和 一 个 较 强 的 渐 近 公式 . 

为 了 完成 定理 的 证 明 , 我 们 需要 几 个 3 
引 理 3.11.1 ”对 于 任意 给 


aa 
































SL*(n) = 
其 中 p 为 素数 , a 为 大 于 等 于 1 的 整数 . 


证 明 : ix SL*(n) =k, 则 由 SL*(n) 


前 人 们 对 此 函数 的 初等 性 质 还 了 解 得 很 少 . 


. 显然 , Fon 为 奇数 , 则 SL*(n) =1, H 
在 本 节 中 我 们 用 初等 方法 研究 了 一 个 
问题 及 SL*(n) 的 均值 性 质 , 分 别 给 日 

















Li 
O 




















| 理 . 


定 的 正 整 数 n, 我 们 有 


pr 一 |， 


的 定义 知 : 


[1,2,--- kA] |n H (k+1)tn. 


否则 有 [1,2,… k, kt 1] |n, 这 时 SL*(n) > k +1, 与 SL*(n) =k HM. 


-= < Ds, a, > 1,1 = 1,2,- s. 





标准 分 解 式 , 其 





P pi 为 素数 , pi < p2 < 
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4 s>1, WA pt < k, py? --- po < k, 


Py | ee 


SAG) De es) = 1, 故 


skl; D22 ++: 








Dy py? + pS" | eae A]. 


BH kK+1| [1,2,---,k], 所 以 十 1 |n, FE. Ms = 1. 这 说 明天 十 1 = p%, 


W k= 2p2 一 1 也 就 是 SL*(n) = pa 一 1. 于 是 就 完成 了 引 到 


























的 证 明 . 





引 理 3.11.2 3 L(n) 表示 1,2,--- n 的 最 小 公 倍 数 , 即 L(n) = [1,2,--- , nl], 


则 有 


In(L(n))=n+0 ( -exp 


其 中 为 一 正常 数 . 


证 明 :” 见 本 书 定理 4.4.2. 
定理 3.11.1 对 任意 实数 s > 1, 无 穷 级 数 


是 绝对 收 仇 的 , 且 





X SL*(n 
> (n) 


ns 


n=1 


oo 
n=1 


=C(s) >, 


=, 
a=1 


SL*(n) 





ns 


Ss 





I 


1) 





-0° =D 
2 (1,2,---, 


p°]: a 


其 中 C(s) 为 Riemann zeta- 函数 ， D 表示 对 所 有 素数 求 和 . 





证 阴 : 
n, In([1,2,--- ,k]) < lnn. 



































因此 , hal 


SL*(n)=k<lnn 


及 























P 
SL*(n) 的 定义 我 们 可 知 : 如 果 [1,2, k] | n, WA [1,2,--- ,k] < 
E 3.11.2 有 


所 以 , M s > 工时 , Dirichlet 级 数 DO SEO 是 绝对 收敛 的 ， 由 引 理 3.11.1 
n=1 


SL*(n) = pt 一 1, MAA [1,2,…,p* 一 1]|n. 令 


MW pt m, 那么 对 于 任意 实数 s > 1, RNA 





X SL*(n = 
yew yy 


n=1 a=1 p 








n = [1,2,---,p% —1]-m 





=》、 w ~ 2D2 一 工 
和 人 
pim 





(n) 函数 及 其 对 偶 函数 的 性 质 



































= EER EN ae 
a=l1 p = 
ptm 
` p%—1 > 1 oo ] 
- 22 1,2,--- ,p*—1)° ae D 
a=1 p = a 
= >> ee E 4 (-2)) 
a=1 p a 
| @ ove ay 
7 (S4) F [1,2,--- oe 
can pe i ; : 
= Cs) Dt wD 


2 
在 定理 3.11.1 中 取 s = 2, 且 注意 到 C(O) = T, RITA 





推论 3.11.1 无 穷 级 数 bb 是 绝对 收敛 的 , 且 有 











n2 
n=1 
< SL*(n) r? aw 1)(p - 1) 
>, n2 aoo [1,2,... pele * 
n= a= p 


其 中 》 表示 对 所 有 素数 求 和 . 
p 
定理 3.11.2 “对 任意 的 实数 r > 1, 我 们 有 渐 近 公式 


> SL*(n) = c- z + O(n? x), 


nız 





















































“yry = I)(p- 1) 
其 中 二 (o* — DP- 1) 
Cc dd [1, 2,:- , p°] 
证 明 : ”由 SL*(n) 的 定义 , 引 理 3.11.1 及 引 理 3.11.2, RATE 
2): = > Ds dd =) 2 l 
n<x [1,2,; ,p%—1]-m<a [1,2, ,p*—1]<2 m< — 
pim ptm 
= >， = ( = a ou) 
(1,2, ,p?-1<a eee D1], ees ae] 
= og Panpi. 7 
> [1, 2,- , Do] a p 
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g- 3 R = + O (In? £) 


a=1 p 


= c-x+O (In? a); 


Bo 1) 
=. > ah [1,2,--- pe] © 
是 完成 了 定理 的 证 明 . 
.12 Smarandache LCM 函数 的 均值 


定理 3.12.1 “任意 给 定 正 整数 k, 则 对 任意 实数 x > 2, 我 们 有 渐 近 公式 


k 3 
2 2 3 3. Ci g2 
D =3-¢(§) e ae 0 (<r). 


其 中 C(s) Riemann zeta- 函数 , ci (i =1, 2,---, k) 是 可 计算 常数 . 











H 





(a) 























WEAR: ”事实 上 , 对 任意 正 整 数 > 1, w n = pp pes 是 n 的 标准 分 解 
xk, WA 














S(n) = max{S (p1), S(p2”), ---, S(ps*)} = S(p“) (3-40) 
和 
SL(n) = max{p1", p2”, +>, ps*}- (3-41) 
现在 我 们 考虑 和 式 
> [SI 四 -SO = > [SL(n 24 S [SL(n) - S(n)?, (3-42) 
mse nea neB 

















其 中 A Al B 表示 区 间 [1, z] 中 的 所 有 正 整数 的 子 集 . 4 = {n|SL(n) = p,p WHE 
BAA n Efl, a}; ea )=p*%a=1 RÉ a>3,ne([l, a}. AneA 
H n = pp + pe, Wn = pm, ptm, 并 且 p <p, i= 1, 2, s. 注意 
到 Spt) < aipi TI ai < Inn, HH SL(n) Fl S(n) 的 定义 我 们 有 


S*[SL(n)- S(n)? = 》 [p? — S(mp*)]’ 



































neA mp? <r 
SL(m)<p? 
= >》 (p*—2p?S(mp?) + S?(mp?)) 
mp? <x 
SL(m) <p? 
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根据 阿 贝 尔 求 和 公式 及 素数 定理 





NI 
4 





dP 


ps fz= 





这 里 我 们 月 





所 以 由 




















mp? <x 
SL(m) <p? 


Din moy Sop 


Pe<SVE PPMI 


miVva m<p <E 


EE rol 


mSV@ ps £ 





> | 


2 2 r+0(®). 


mSV@ ps £ 














> p?-p- Ing 


mp?2<z 


DED 


m<yr pP m 

















H ai (i = 1, 2,- ,k) 是 可 计算 常数 ， H. ay = 
因此 , 有 


ae P 
- O 
i n'r (sar 
= 1, 
VE, 
-f dy" - n(y)dy 
3 


‘ol > p 
mp? <r 


) +0 (z?) 
) +0 (x?) 


In? | 











38 














In 




















k b z 
i f 2 
m = In? z T O (= . a) T O (x ) 
Ci ya 
‘40 . 
In‘ z (=) 


(3-43) 


(3-44) 


M 对 所 有 = 1,2, 3, ,大 是 收 伊 的 
m2 


Smarandache 问题 新 进 




















型 





其 中 ci (i=1, 2, 3,… k) 是 可 计算 常数 , cl = 1. 

现在 我 们 来 估计 集合 B 上 的 和 式 . IREM nE B. Fin € BH SL(n) = 
p, WE S(n) = Att [SL(n) — S(n)]? = [p — p}? = 0. # SL(n) = p° witha > 3, 
WA [SL(n) — S(n)]? = [pe — S(n)]? < p% + a2p? Alla < Inn. 所 以 我 们 有 














> [SL(n) — S(n)] < 5 (p +p In? n) < 2”. (3-46) 
nEB np%<r 
a>3 





nír 


5s) -sp -2 (0) 3S +0 (i) 
数 





x 
1 
z} 


其 中 Ci (i= 1, 2, 3 , k) 是 可 i 
这 就 完成 了 定理 的 证 明 . 
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第 四 章 AF Lin) 函数 的 一 些 性 质 


数论 函数 L(n) 在 初等 数论 中 有 着 非常 重要 的 意义 , 它 的 许多 性 质 早 已 被 人 们 
所 熟悉 . 本 章 将 进一步 研究 该 函数 的 极限 性 质 , 比例 性 质 及 复合 函数 的 均值 性 质 等 
一 系列 问题 . 

































































41 3 引言 


定义 4.1 ”对 任意 正 整 数 n, L(n) 表示 从 1 An à n 个 数 的 最 小 公 倍 数 . 即 


定义 4.2 算术 函数 O(n) 定义 为 : 对 任意 正 整数 n, Æ n = pT ps? --- pe 
是 n 的 标准 分 解 式 , 则 


O(n) = Qp ps? Dr) 二 ad 十 ao 十 :十 ar， 


定义 4.3 Mangoldt 函数 A(n), 定义 如 下 


Inp, wAn =p, p 是 素数 ， 且 Qa 是正 整数 ; 
A(n) = 
0, FN. 
定义 4.4 Smarandache LCM 数列 是 由 SLS 一 > L(1), L(2),---, L(n), => 


来 定义 的 . 另 一 个 被 称 作 Smarandache LCM 奇数 序列 的 新 的 Smarandache SLOS 
序列 定义 为 : 对 任意 的 正 整 数 n, 有 SLOS(2n — 1) =[1,3,5,--- ,2n 一 1]. 


4.2 关于 L(n?) 函数 的 一 个 极限 
本 节 要 讨论 L(n) 函数 的 性 质 , 主要 是 用 初等 的 方法 研究 关于 Ln) 函数 的 一 


个 极限 . 为 此 先 证 明 
引 理 4.2.1 “对 任意 实数 x > 0, 我 们 有 渐 近 公式 


= Do (ze (BE)) 


pz 


























其 中 c>0 是 常数 ， bp 表示 对 所 有 满足 p <a 的 素数 p 求 和 . 











pz 
证 明 : ”事实 上 , 这 是 著名 的 素数 定理 的 等 价 形式 ( 参阅 文献 [6]). 
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定理 4.2.1 对 任意 正 整 数 n, 我 们 有 渐 近 公式 





其 中 ] 表示 对 所 有 满足 p <n? 的 素数 p RR. 









































psn? 
证 明 : S 
L(n?) E [1, 2 n*| = pi ps? a p3” (4-1) 
是 L(n?) 的 标准 分 解 式 , 那么 令 a; = alpi) 表示 1, 2, 3, ---, n? 中 p;i IRAE. 
由 于 
Lin? 1. L(n? 
iw) = exp | —In | pe exp | —In L(n?) — —In II p (4-2) 
lI ? H lI P pín? 
pín? psn? 
但 是 








psn? pn? 
= > a(p)mp— ` np= > (a(p) -1)Inp 
pín? pín? p<n2 
= Š (ap)-Dinpt+ > (a(p)-1)mp 
psn n3 <p<n 
十 > (a(p) — 1) Inp. (4-3) 
n<p<n? 
很 显然 , WE n < pi < n?, BA alpi) = 1. 如果 n3 < pi <n, 那么 我 们 
有 alp) = 2 (事实 上 , WR alpi) > 3, WA P >n. X5 pi < n FE) W 














果 pi <n3, 那么 a(p;) > 3. 
因此 由 上 述 结论 及 引 理 4.2.1, 我 们 有 


X (ap) -1) np >) @-Dinp 


2 2 
n3<p<n n3<p<n 
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= n+0 (exw (ae, )) . (4-4) 


X (ap)-Dinp= > (1-1)mp=0. (4-5) 











I 
ES 
= 

| 
= 
S 





`y (a(p) -1) mp=O 区 =0 (r nn) =0 (n? nn) . (4-6) 


2 2 
p<n3 p<n3 


结合 (4-3), (4-4), (4-5) 和 (4-6) 我 们 可 以 得 到 


In L(n )-n [Ip = > (o(p) — 1) np+ Inp 


2 2 2 
psn p<n3 n3<p<n 


O (n? nn) +n+O (r exp (en )) 


— n+0 (new (M22). 


T. = vo? (nse —In Il» 中 

= exp È fn +0 (new (72) )|| 
[i+ o (om (se) 

-ro 人 (ee 人 这) 

e+ 0 (exp (=e, ). 


这 就 完成 了 定理 的 证 明 ， 
由 定理 , 当 n oo 时 , 我 们 可 以 立即 得 到 如 下 推论 








| 
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推论 4.2.1 ， 
L 2 
lim a) =e. 
pín? 


4.3. KF L(n*) 函数 的 一 个 极限 


在 上 节 中 我 们 已 经 研究 了 L(n?) 函数 的 极限 问题 , 而 在 本 节 里 要 进一步 讨 
论 L(n*) 函数 的 渐 近 公式 , 同时 也 给 出 它 的 一 个 极限 . 为 了 证 明 本 节 的 定理 , 首先 


A | 
给 出 







































































ix 


定理 4.3.1 “对 任意 正 整数 n 和 偶数 k, 我 们 有 渐 近 公式 


-k 
n 2 


3 
k —c (El 5 
Wed 一 e 十 O | exp el a 7 ; 
II p (Ink — ln2 + Inlnn)5 


psnk 





其 中 表示 对 所 有 满足 p < nk 的 素数 p RR. 
penk 
证 了 明 : S 
L(n*) = [1, 2, +++, n*] = pp pe (4-7) 
表示 L(n*) 标准 分 解 式 ,ai := alpi) 为 1, 2, 3,…, nk 的 标准 分 解 式 中 素数 pi 的 
RARR. 


























首先 我 们 有 
L(n*) = exp ee In L(n*) = exp “ne In L(n — ln II 2 
II p II 也 p<nk 
psn" pen 


现在 我 们 来 计算 (4-8) 中 右边 那 一 项 . 利用 (4-7) 我 们 可 以 得 到 


In L(n )-mn [[ p = ln(pf p-> )-In [[ p 





p<nk p<nk 
= > a(p)np- 》 inp 
pink p<nr 
= (oo-Dmnp 
p<nk 
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= È -Da5 YD (ae) - 1) mp 
p<nkt ， nitl <p<n 
= Mot) Mi (4-9) 


主意 到 如 果 


一 < 





k k 
nI <p<ni, 


则 a(p) =i. 利用 引 理 4.2.1 我 们 有 











M; = (i-1) Inp 
TFI <p<n? 
= (i-1) ža tips > lInp 
pone p<ni TH 
3 
=c (E lnn)’ 
= (i-1) ni-n 二 TO| 7 "exp t 7 (4-10) 
(Ink —Ini+InInn)5 
因此 








k (大 3 
>》 Mi=n} +O mo exp c(§lnn) 3 , (4-11) 
i=l (Ink —In2+InInn)s 


为 一 方面 , 我 们 知道 


Mo = O 








k 
k NETI 
In? > 1|=0 ln? 
i (Ae) 


ko k+1 
pln FHI 
= O (nen In n) (4-12) 
现在 结合 (4-10), (4-11) 和 (4-12) 我 们 容易 得 到 


3 

=c (Ë lnn)’ 
In L(n*) — In =n? +0|ntex 2 7 ; 4-13 
in") II» | P (Ink —In2+InInn)s oy 


pín" 








所 以 利用 (4-8) 以 及 (4-13) 可 以 得 到 
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型 
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3 
k k k = Ej 5 
= exp |n 2 |n? +O | n? exp 2 ny) z 
(Ink —In2+InInn)s 
-c (£ Inn)? 
= exp |1+0O | exp T 
(Ink —ln2+lnlnn)5 
O inn)? 
= ¢6-ex ex i 
a a ae 
—c( inn)? 
= e|1+0O | exp I 
(In k — oe 5 
—c (31l 
= e+O| exp eG nn)? I i 
(Ink —In2+InInn)s 


这 就 完成 了 定理 4.3.1 的 证 明 . 
从 上 述 定理 我 们 立即 可 以 得 到 下 面 的 极限 公式 
推论 4.3.1 “对 任意 正 整数 n 和 偶数 上 , 我 们 有 









































L k 
lim e 
n—0o II p 


penk 





4.4 AF L(n) 函数 的 一 个 比例 性 质 


在 前 言 部 分 我 们 已 经 定义 了 Zn) 函数 以 及 一 个 新 的 Smarandache LCM 序列 ， 
Ei] Smarandache LOM 奇数 序列 SLOS. 事实 上 我 们 同样 可 以 定义 Smarandache 
LCM 偶数 序列 SLES: 对 任意 的 正 整数 n, A SLES(2n) = [2,4,6,--- ,2m]， 
即 SLES — 2, 4, 12 24, 240,---. 如果 令 T, 表示 这 些 数列 的 第 n 项 , 则 很 容易 
看 出 





























Ton41(SLES) = 2°T,,(SLOS). 


显然 L(n) Al SLOS(2n — 1) 都 是 两 个 新 的 Smarandache 函数 . 对 这 两 个 函 
数 性 质 的 研究 应 该 说 是 比较 少 的 , 但 是 它们 却 非常 重要 , 因为 它 可 以 揭示 最 小 公 倍 
数 的 性 质 . 本 节 主 要 是 通过 对 L(n) 与 SLOS(2n 一 1) 之 间 关 系 的 研究 , 得 出 一 




















88 


第 四 章 关于 L(n) 函数 的 一 些 性 质 











ha A -下 SER 、 = 1 《 afr | Te HE OAS LL PY OR 
等 式 及 新 近 公式 , 从 而 推出 》 Trappe Maes. 首先 给 出 以 下 
引 理 4.4.1 如果 a, b 是 两 个 正 整 数 , 则 a 与 5 的 最 小 公 倍数 [a, 日 一 aa 
其 中 (a,b) 表示 a Fo 的 最 大 公约 数 . 特别 地 , 4 (a,b) =1 E}, [a,b] = ab. 
证 明 : ”参阅 文献 [11]. 











AN 
us 





























定理 4.4.1 “对 任意 给 定 的 正 整 数 n, 我 们 有 恒等式 
L(2n) 2.:SLOS(2n—1) 


L(n) SLOS (2|*#] -1)’ 


其 中 [z] 表示 不 超过 r 的 最 大 整数 . 
证 明 : H Ln) 与 SLOS(2n 一 1) 的 定义 可 得 





L(2n) = [1,2,--+ , 2n] 
= [[1,3,---,2n- 1], [2,4,--- ,2n]] 
= |[[1,3,... ,2n — 1],2[1,2,... al] 
| 


SLOS(2n — 1), 2L(n)] 

2-L(n) - SLOS(2n — 1) 
(2L(n), SLOS(2n — 1)) 
2-L(n) - SLOS(2n — 1) 
(L(n), SLOS(2n — 1)) 

















zt 
L(2n) 2.SLOS(2n—1) 
L(n) (Ln),SLOS(2n —1)) (4-14) 
现在 我 们 只 需 证 明 
(L(n), SLOS(2n — 1)) = SLOS (2 $ ii J E 1) | ees 











对 任意 正 整 数 Ti, 设 Ti = 2%t; (其 中 i 是 一 非 负 整数 , ti 是 一 奇数 ). 
则 由 最 小 公 倍 数 的 定义 有 
































Lin) = [1,2 n] = [2t 2ta, , 2 ty] 
1 
= 2° 1.3.5, ,2 s | -1| ' 
2 
这 里 a = max{ai,Q2,… ,An}. 于 是 








(L(n), SLOS(2n—1)) = (2 ES ,2 2 = | , [1,3,... ,2n 一 1) 
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| 
AN 
[一 
om 
D 
raaa 
3 
+ 
an 
a | 
| 
an 
Ud 
= 
S9 
N 
S 
| 
= 
\ 





I 
——— 
— 

w 

N 
mJ N 
z 
w| + 
=. N 
t 

| 

=. 
L 





| 
W 
四 
© 
WN 
pi 
N 
z 
to] + 
L 
L 
| 
i 
i 


即 (4-15) 成 立 . 再 结合 (4-14) 4 (4-15), 可 得 恒等式 


L(2n) 2- SLOS(2n — 1) 
L(n) SLOS (2["#] - 1) 











于 是 完成 了 定理 的 证 明 . 
定理 4.4.2 ”对 任意 给 定 的 正 整 数 n, 有 渐 近 公式 


wt) =n +0 (re (ABH), 


其 中 c 为 一 正常 数 . 
证 明 : = 
L(n) = (1, 2, n] = pi Po 0,5 
EA Pi 是 L(n) 不 同 的 素 因 子 , ai 是 所 有 1, 2, 3, ---, n 标准 分 解 式 中 pi 的 最 高 

















In(L(n)) = 了 (TDp232 -- ph”) 
= > a(D)mp 


pín 


= > Inp+ > (al )—1)Inp 


pín pín 


= O(n)+ > (alp )-—1)mp+ > (a p) —1)Inp, 
D<Vm Vn<p<n 
当 pi > Vn RIE a; = 1. 否则 若 a; > 2, 则 p? > mw 从 而 p >n, 这 与 p<n 
矛盾 . 即 XO (a(p)-1)mp=0. 所 以 
Vn<p<n 











In(L(n)) = O(n) + > (a(p)—1)Iny. 
p<vn 











X p <n, 因此 oa <Inn, p< Inn, 再 由 引 理 4.2.1 可 得 


In(L(n)) = @(n) +O 区 5 | 


pin 
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= a(n) +0 (mn) 
z n+ O (new (=e) ON 


alw e 








= n+0 (nexp (=o )) i 
(Inlnn)s 
这 就 完成 了 定理 的 证 明 . 
由 定理 4.4.2 我 们 立刻 得 到 下 面 的 
推论 4.4.1 “无 穷 级 数 


























Co 


1 
> oye 


n=2 
当 a > 1 ke, Ha<1 时 发 散 . 
证 明 : ”事实 上 , 由 定理 4.4.2 可 得 


Im(Z(o) = [ +0 (r a (<= = )) | 


“ie 人 (种 全 让 





























所 以 
oo 1 oo i 
2 [n(L(n))]e > ne h +0 (ow (=e) )] 人 
(Inlnn)s 
因为 





n% 


lim 7 z=], 
UROS ä ae —c(Inn)5 
uy h o (exp (zem) )| 


TAM SO E 当 a > 1 时 收敛, 当 a < 1 时 发 散 . 故 由 正 项 无 穷 级 数 的 比较 
n=2 


























法 则 知 当 a > LED goggy 也 收敛 , 而 当 a < 1 时 该 级 数 发散 于 是 完成 
n=2 


让 
了 推论 的 证 明 . 


4.5 KF L(n) 函数 的 计算 公式 
前 两 节 我 们 讨论 了 Z(n) 函数 的 极限 问题 , 在 本 节 中 , 我 们 将 研究 Ln) 的 计算 


问题 , 并 利用 初等 方法 来 给 出 它 的 计算 公式 . 即 我 们 将 要 证 明 

















mam 
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定理 4.5.1 对 任意 正 整 数 n> 1, 有 计算 公式 


L(n) = exp (> (e) = exp (= At 


k<n 


其 中 exp(y) = e, Ox) = X np, X 表示 对 所 有 p < x 的 素数 p RA, Aln) 


pz pz 
是 Mangoldt #3. 
iERA: S 
L(n) = (1, 2y ety n] = pi p3’ = “ps = II ee (4-16) 


pín 


表示 L(n) 的 标准 分 解 式 ， 那 么 对 1 < i < s, 存在 一 个 正 整数 1 < < n, 使 
得 pit || k. 因此 , 由 (4-16) 我 们 有 














t=1 














VERANO met <p < nt, 那么 有 ph <n, pe! > n Al alp) = k. 因此 ， 
由 (4-17) 我 们 有 





L(n) = exp `> k-lnp 
<p<nk 


hl sh 

= exp (S | "| 
wi nH <psnk 

= exp (> k [o (nt) 一 0 (=)]) 

= (E ofe) rene) ot] 
k=1 

zop ( > 人 = exp | At ， 
k=1 kan 

















NI 
4 


中 (x)= S inp, A(n) 是 Mangoldt 函数 . 这 就 完成 了 定理 的 证 明 . 


pz 
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现在 令 d(n) 表示 Dirichlet 除数 函数 , n = peapga .… pex 是 n 的 标准 分 解 式 ， 


则 有 
定理 4.5.2 


WEAR: EKE, 由 O(n) 的 定义 及 定理 4.5.1 的 证 明 方法 , 我 们 有 


以 及 





psx 
定理 4.5.3 


MER ERR n> 1, 我 们 有 渐 近 公式 















































其 中 r(z) = 》 1. 这 就 完成 了 定理 的 证 明 . 


MES ERK n> 1, RWA 


其 中 exp(y) = e, x( = 
证 明 : ”由 Dirichlet 除数 函数 d(n) 的 定义 , 我 们 有 


d(L(n)) 
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型 








= II (a(p) + 1) = exp (Sreo EJ n) 


pín 

















于 是 完成 了 定理 的 证 明 . 
| 著名 的 素数 定理 和 上 而 的 结论 , 我 们 立即 得 到 
推论 4.5.1 对 任意 正 整 数 n > 1, 我 们 有 























1 





lim [L(n)]™ =e 和 lim [d(L(n))]®@™) = 2, 


Te noo 


其 中 e= 2.718281828459--- 是 常数 . 





























由 上 述 定 理 和 渐 近 公式 
A(x) = > np 一 Z 十 O (rex (~ (ma)? 
o (ln ln x)5 


T T 
其 中 c > 0 是 常数 (参阅 文献 [了 7]), 又 可 得 
推论 4.5.2 ”对 任意 正 整 数 n> 1, 我 们 有 渐 近 公式 
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4.6 ”一 个 包含 Smarandache LCM 比率 数列 的 极限 
如 果 我 们 令 (£1, zx2,… En) 和 [z1,x2,… tn] 分 别 表 示 任 意 正 整数 £1, £2, 
…, in 的 最 大 公约 数 和 最 小 公 倍 数 ，r 为 一 正 整 数 ， 再 令 


[n,n +1,- ,n+r-— 1] 
[1,2,--- ,7] j 











T(r, n) = 








eae 
| 








则 称 T(r,n) 为 了 阶 Smarandache LCM 比率 数列 . 在 本 节 里 主要 讨论 函数 (n,n) 

的 均值 性 质 同时 研究 另外 一 个 极限 式 lim T(n,n)]*， 并 由 此 推出 一 个 包 

含 Smarandache LCM 数列 L(n) 的 一 rane. 为 此 首先 要 证 明 
引 理 4.6.1 “对 任意 正 整数 n, 我 们 有 恒 等 
























































WEAR: ”因为 对 任意 正 整 数 1 < i < n, 在 连续 的 n 个 正 整数 mw n +1, 
2n 一 1 中 至 少 有 一 个 数 能 够 被 i 整除 , 所 以 我 们 有 | [n,n 二 1,… ,2n 一 1|. 所 以 
正 整数 1, 2, …, n 的 最 小 公 倍数 也 整除 [n,n 十 1,… ,2n 一 1], BH 





























[1,2, n] | [n,n +1,- ,2n—1|. 

















主意 到 对 任意 正 整 数 a M b A ab = [a,b](a,b), H5 a R b HA [a,b] = b, 
(a,b) = a, 以 及 





Pep 





[1,2,3,--- ,8,s+1,--: t] = [[L 2p , 5], [s,s + 1,- +> stil 


从 而 我 们 有 


1,2,3, ,20 = [[1,2,---,n],[n,n+1,--- ,2n—]]] 
(1,2,--- ,n]-[n,n+1,---,2n-1] 
({1,2,--- ,n],[n,n+1,--- ,2n — 11) 
(1,2,---,n]-[n,n+1,---,2n-1] 
[l,2,--- n] 
[n,n+1,---,2n— 1]. 























于 是 证 明了 引 理 . 








定理 4.6.1 “对 任意 给 定 的 正 整数 n, 我 们 有 渐 近 公式 
T(m 7) =e+O 加 (en) ) ; 
(Inlnn)s 
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其 中 c 是 一 个 正常 数 , exp(y) = e. 











证 明 : ”显然 对 任意 正 整数 n, 由 引 理 4.6.1 我 们 有 恒等式 





























T(n,n)* = | 
1,2 ,2n 1 
| 
| L(n) | 


L(2n — 1) = [1,2,--+ ,2n — 1] = pp epg 


Lín) =[1, 2, >, n] = ph ph? «ph. pee 


分 别 是 工 (2n 一 1) 5 L(n) 的 标准 分 解 式 , H a; = alpi) 和 8; = 





“PDs” 


(4-18) 


Q 


B(p;) 分 别 是 1, 2, 











… 2n 一 1 的 标准 分 解 式 中 pi; 与 1, 2, ---, n 的 标准 分 解 式 ， 


因为 
(ar S 














p; NOB RUT RE. 


= exp G (In L(2n — 1) — ln x(n) (4-19) 


In(L(2n — 1)) — In(L(n)) 


= In (pp? --- p% pos) — In (pipt . p” . pe) 


= © a(p)np— > 6~)Inp 


p<2n—1 pín 


= So mp+ SS em - Dimp- (Z mrt Z0- Din) 


p<2n—1 p<2n—1 


= > Inp+ D (a(p) — 1) ln p + D 





pín pín 


(a(p) — 1)Inp 


p<2n—1 p<VvV2n—1 V2n—1<p<2n—1 
-> np- >》 (po)-Dmp- > (bp) -lnp. (4-20) 
psn pin Vn<p<n 
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而 po > 2n 一 1 这 与 p” < 2n 一 1 矛盾. AB, 当 VR < py <n h, B= 1. 于 是 
由 引 理 4.2.1 可 得 


> (ap)-Dinp= > (so -1)mp=0. (4-21) 
V2n—1<p<2n—1 Vn<p<n 











S Inp=0(2n—1) — O(n) =n +0 (nexp (m) (4-22) 


Al 
n<p<2n-1 (Inlnn)s 


主意 到 当 a; > 2 时 , a; < Inn, pi < Vn, 因此 





一 < 





X re | 5 ning) -own (4-23) 


p<v2n—1 p<v2n—1 


> (B(p)—1)Inp= O | > nnn) = O (Vnlnn). (4-24) 


p<n pln 
结合 (4-20), (4-21), (4-22), (4-23) 和 (4-24) sh, 我 们 可 得 到 


In(L(2n — 1)) — In(L(n)) 


= > ln p + 5o ( )—1)Inp—- 5 (B(p) — 1) np 


n<p<2n—1 p<V2n—1 pSVn 


= 02n—1)—0n)+0(vVnnn) 

a ve —c(Inn) 5 : 

= nso (nem (Z2), m 
再 结合 (4-18) 及 (4-25) 式 就 可 推出 























a (San ren = 和 N= in L(n))) 
A | 
= ep [! +0 (on (ZE) 
as 
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型 





—c(Inn)3 


(In Inn) 


e+O (exw ( 
中 exp(y) = e”. 于 是 完成 了 定理 的 证 明 . 

由 定理 4.6.1 我 们 立刻 得 到 下 面 的 

推论 4.6.1 在 前 面 的 记号 下 , 我 们 有 极限 式 








4 



































)) 


lim [T(n, n)]* = lim [L(n)|* =e. 


n—- co 也 一 OO 






























































证 明 : 显然 在 定理 4.6.1 中 令 n 一 co 可 得 到 极限 
lim T(n,n)* = lim e+ O (exw (oy) =e. 
m—00 n—0o (InInn)s 
用 同样 的 方法 , 也 容易 推出 极限 
lim [L(n)] * =e. 
事实 上 因为 
[L(n)]* = exp (+ In Lln) . 
n 
由 定理 4.6.1 的 证 明 方法 我 们 有 
In(L(n)) = In (pfp pf) 
= > 8(p)mp 
pín 
= $ Inp+> 0p) -DInp 
pín pín 
= >》Imp+ > (BW) -Dinp+ ` (6p) -lnp 
psn pLVn Vn<p<n 
7 —c(Inn)5 
= n+O (exp ( (nnn)? )) ; 
所 以 
[L(n)]= = exp (Sm zn) 
= meat) | 
= exp | fn O (rov (ninn)? 
= e+O (ex (= )) ; 
(InIn n)s 
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于 是 
这 束 完 成 了 推论 的 证 明 . 


4.7 一 个 包含 .Smarandache 函数 的 混合 均值 


在 本 章 的 最 后 一 节 , 我们 来 讨论 包含 Ln) 函数 的 均值 问题 , 即 复合 函 
数 S(L(n)) THE. 在 本 节 里 将 得 到 一 个 关于 S(L(n)) 函数 的 渐 近 公式 . 
为 此 需要 下 面 的 

引 理 4.7.1 i pn 表示 第 n 个 素数 , dn = pny 一 pn, 则 有 估计 式 


>, dn” KS piste, 


Pn <x 



























































其 中 e 表示 任意 给 定 的 正 数 
证 明 : ”这 是 D.R.Heath-Brown 的 一 个 著名 结果 , 参阅 文献 [13]. 
定理 4.7.1 对 任意 实数 x > 1, 我 们 有 渐 近 公式 


S(L ) = 52 2 十 O gist? ’ 
Dai be +0 (ei) 
其 中 = 表示 任意 给 定 的 正 数 ， 
WERA: i py po .ps 为 Ln) 的 标准 分 解 式 , 考虑 到 当 Vn < Pi <n 
时 , 8; = B(pi) = 1. 所 以 有 




















Ln) = [1, 2,---, nJ= py FOr) pP... p pP») 


TT wo T p. 


p<vn Vn<p<n 





于 pif P) < n, 所 以 对 较 大 的 n, 注意 I Z < Pain) <n, Pru bpi) > 2 
时 , 由 函数 Sín) 的 定义 及 性 质 有 






































S(p P?) < Blpi)pi < BP) Vn < Vnlnn < Prin), 
现在 根据 函数 S(n) 的 性 质 , 我 们 立刻 推出 当 n 较 大 时 函数 5S(L(n)) 满足 














S(L(n)) = max{ S(p”), S(po"?), ae id ig?) t = Prin): 


从 而 我 们 有 


D Sm) = J pany + OA) 


nír n<x 
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> Pr(n) + L Pr(n) H: + pr(n) + O(1) 








pi<n<p2 p2<n<ps Pr(æ) INKE 

pı(p2 — pı) + p2(p3 — p2) + +++ + Pr(x) (£ — Pr(x)) + O(1) 
1 2 2 1 1 2 ， 1, 1 4 
5 (P2 pı) 1 22 521 5 (P3 p2) t oP3 a72 





1 1 1 
<= (E Pa(ay)” + 52° Pra) + OC) 
1 1 
J T3 ` (Pn+1 — Pn)? + O(1). 
pn<z 





里 4.7.1 及 上 式 我 们 立刻 推出 














Ss(L(n)) = Ly +0 (a+), 


nag 


PE AE HA. 














五 草 无 穷 级 数 及 其 性 质 





第 五 章 无 穷 级 数 及 其 性 质 


无 穷 级 数 的 收敛 问题 也 是 数论 中 的 一 个 重要 内 容 , 本 章 主要 是 研究 一 些 特殊 级 
数 如 : 包含 六 边 形 数 的 级 数 , 包含 伪 Smarandache 函数 的 级 数 等 的 求 和 问题 , 并 得 
到 了 一 些 渐 近 公式 . 此 外 , 还 研究 了 关于 原 数 函 数 的 倒数 均值 , 恒等式 及 一 类 包含 
原 数 函数 的 方程 的 正 整 数 解 问题 















































5.1 ”六 边 形 数 的 性 质 

在 本 节 里 , 我 们 要 研究 关于 六 边 形 数 的 一 个 性 质 , 即 Dirichlet 级 数 f(s) = 
SO 的 伊 散 性 问题 , 并 给 出 了 一 个 相关 的 等 

a*(n) 


















































定义 5.1.1 对 于 任意 正 束 aK mMm, 当 n= m(2m —1) 时 , 称 这 整数 nn 
为 六 边 形 数 ( 参阅 文献 图) 例如 1,6,15,28, 就 是 六 边 形 数 . 这 些 数 也 是 算术 


1,5,9,13,... 4n +1, 


的 部 分 和 . 同时 我 们 定义 a(n) = max{m(2m — 1) : m(2m — 1) < n}, 并 称 a(n) 
为 n 的 六 边 形 部 分 
下 面 我 们 来 证 明 





定理 5.1.1 “对 于 任意 实数 s > 1, 无 穷 级 数 f(s) 是 收敛 的 , H 


= 1 5 。 
一 = 16ln2. 
> a? (n) 3 7 


n=1 





























证 明 : 首先, 由 aln) 的 定义 可 知 方程 a(n) = m(2m — 1) 存在 
(m+ 1)(2m+1)-— m(2m-— 1) =4m+1 


个 解 . 因此 我 们 可 得 











这 样 我 们 就 可 以 推断 出 当 2s 一 1 > 1, 也 就 是 s > 1 时 , f(s) 是 收敛 的 . 
现在 我 们 来 计算 f (2) 的 精确 值 . 利用 上 式 有 


co 



























































4m +1 


Jaj = m2(2m — 1)2 


m=1 
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m=1 m=i m=!1 
2u a 1 L 1 o 8 
~ 2a (Sh a) 2 Grn =a) 
1 = 8 
= 62)+12(¢2)- 6) -D aaa 
= 8 
= ee) 2 m(2m — 1) 
=. ï = l 
= 10¢(2)—16 (3 J ‘=| 
1 1 1 4 
其 中 C(s) 是 Riemann zeta- KX. 
1 In(1 + r) 的 泰勒 展开 式 我 们 知道 
r? r? at (-1)""12" 
In(l+2)=2 5 | 了 Ei FF 
在 这 个 等 式 中 取 z = 1 立即 可 得 
1 1 1 1 1 
In2=1 poe 
2 3 4 5 6 
2 
HERR ¢(2) = 我 们 可 以 得 到 
f(2) = 10¢(2) — 16In2 = oa? —161n2. 
这 就 完成 了 定理 的 证 明 . 
5.2 ”关于 六 边 形 数 的 一 个 级 数 
我 们 知道 六 边 形 数 是 自然 数 与 几何 图 形 的 一 种 内 在 联系 , 而 自然 数 n(2n 一 1) 




















给 出 的 是 六 边 形 数 的 具体 表示 形式 , 上 一 节 已 经 讨论 了 有 关 六 边 形 数 的 一 个 等 式 问 
题 , 本 节 不 直接 来 研究 六 边 形 数 的 性 质 , 但 是 所 涉及 的 内 容 与 六 边 




















定理 5.2.1 对 任意 给 定 的 实数 x > 1, 我 们 有 渐 近 公式 


an =Inz+2y+5In24 o(=). 


nír 
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形 数 密切 相关 . 


> 














PAE 无 穷 级 数 及 其 性 质 


{Ik 


¥ 





其 中 y 是 Euler 常 数 . 
证 明 : ”对 于 任意 实数 z > 1, 设 m 是 最 大 的 正 整 数 使 得 








mam —1)<2< (m+t1)(2m+1), 








这 时 由 引 理 5.2.3 的 证 明 过 程 不 难 推出 不 等 式 
一 3 十 V8z 十 1 1] 十 V8z 十 1 
—— <m < —. 






























































4 = 4 
mV <1. 
| h4 7 h a Hyr Ee = 1 TREG 
A | 21n2, 于 是 有 
1 T Ak+1 1 
Dad ~ 2 Rak b(n) 








= 2mm+2y+0(>) om2+0 (2) 
m m 


= ma+27+5m2+0( 2). 











于 是 完成 了 定理 的 证 明 . 


5.3 ”关于 正 整数 的 六 边 形 数 的 补 数 部 分 


在 上 一 节 , 我 们 定义 了 数论 函数 a(n), 现在 我 们 通过 函数 a(n) 定义 另外 一 个 
数论 函数 
定义 5.3.1 ”对 于 任意 正 整数 n, 数论 函数 b(n) 定义 如 下 


b(n) = n — a(n) 


BP a(n) 表示 六 边 形 数 的 补 数 部 分 . 
本 节 主 要 讨论 函数 b(n) 的 均值 性 质 , 以 及 b(n) 与 除数 函数 o(n), b(n) 与 Euler 
函数 的 混合 均值 性 质 . 
首先 我 们 需要 下 面 儿 个 引 理 . 
引 理 5.3.1 对 于 任意 正 整 数 n> 1, 设 a(n) = 二 m(2m — 1), 则 我 们 有 渐 近 公 
V2n 


m 一 Sp +O). 


























式 
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WEAR: ”对 于 任意 正 整 数 n> 1, 设 a(n) = m(2m — 1). WHE aln) 的 定义 可 得 


m2m—1)<n< (m+1)(2m+1). 





由 不 等 式 m(2m — 1) <n 不 难 推出 
1—vV8&m+1 14+ /8n+1 


< < 
4 es 4 


青 由 不 等 式 n < (m+ 1)(2m+1) 便 可 推出 























一 3 一 V 1 i — 1 
3 8n + RE m 3 十 V87 + | 


m < i il > l 
注意 到 m 的 定义 并 结合 以 上 几 个 不 等 式 不 难得 到 


一 3 十 V8n 十 1 14+ V8n+1 
— <m ——————— 

















即 




















于 是 就 证 明了 引 理 5.3.1. 
引 理 5.3.2 4 f(z) 表示 一 个 维 数 为 n 的 整 系数 多 项 式 ， 对 于 所 有 满 
足 f(m) > 0 的 正 整 数 m 有 














DD om) = FO a" + O(a” log" 2), 


一 一 , an 是 f(x) P a” MAR. (N(m) 表示 同 余 式 的 解数 , 不 包括 


重 数 .) 
证 明 : ”参阅 文献 [14] 
51 5.3.3 4a>1, WA 


X pn p(n er + O(zlog x). 


n<w 


证 明 : ”参阅 文献 [4], [12]. 
定理 5.3.1 对 任意 给 定 的 实数 x > 1， 我 们 有 


S i(n) = 2V2 of + O(a), 
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EPE 

















证 了 明 : ”对 任意 实数 z > 1, $ M 是 最 大 的 
(M+1)(2M +1). 注意 到 如 果 n 取 遍 








区 间 [m(2 








Ewa,  M(2M—1)<a< 
m—1),(m+1)(2m+1)) 上 的 整 




















数 , 则 b(n) 取 遍 





区 间 [0, 4m] 上 的 整数 . 结合 引 理 





5.3.1 我 们 有 

















SW) = > bwm > on) 
n<a n<M(2M-1) M(2M—1)<n<a 
= X Xit > i 
m<M i<4m i<a—M(2M-1) 
_ = 2 
= 2m(4m + 1) 4 o(® MOM Ui ) 
m<M 
= Sm +1)(2M +1) + O(a) 
= a 十 O(Z). 
3 
于 是 完成 了 定理 的 证 明 . 
定理 5.3.2 ”对 任意 给 定 的 实数 z > 1, 我 们 有 渐 近 公式 
230tl bap, nt2 ati. n 
LF) = ry” tole log"s), 
nag 


其 中 => %9, an 是 f(x) 中 a 的 系数 . ( 




















N(m) 表示 同 余 式 的 解数 , 不 包括 


重 数 .) 
证 明 : ”由 a(n) 的 定义 ， 注 意 到 
z—M(2M —1)<(M+1)(2M +1)—- M(2M -1) =4M +1, 
结合 引 理 5.3.1 和 引 理 5.3.2 我 们 有 
X o(flaln))) = a(f(a(n))) + a(f(a(n))) 
n<a n<M(2M-1) M(2M~-1)<n<za 








>，> off) + >》 o(F@) 





m<M i<4m i<4M 
Ban n+1 n n 
= D (4m)"+! + O((4m)" log” (4m)) 
n+l 
m<M 
+2 amy + O ((4M)” log”(4M)) 
n+ 
4°47 Ban n n n 
a a y mt! + O(M"*" log” M) 
m<M 
n+1 
_ 4 Ban n+2 | O(M™+1 log” M) 


(n + 1)(n + 2) 


105 




















Smarandache 问题 新 进展 





23n+160,, TE nti n 
= ENE + O(a = log” z). 
于 是 完成 了 定理 的 证 明 . 
定理 5.3.3 对 任意 给 定 的 实数 z > 1, 我 们 有 渐 近 公式 





H 











Svlaln)) = We! a 


nag 


我 们 可 以 用 定理 5.3.2 的 证 明 方 法 来 完成 定理 5.3.3 的 证 明 . 








5.4 关于 伪 Smarandache 了 浮 数 的 一 个 级 数 


在 本 节 里 我 们 要 讨论 一 个 关于 伪 Smarandache 函数 的 一 个 级 数 的 收敛 问题 ， 
并且 可 以 利用 初等 方法 来 给 出 级 数 


eee (6-1 


n=1 


















































的 精确 计算 公式 . 
定义 5.4.1 “对 任意 正 整数 n, 伪 Smarandache 函数 K(n) 定义 为 














n(n+t+1) 
2 





K(n) =m, 其 中 m = +k, 
这 里 大 ZI n 整除 m 的 最 小 正 整数 . 


= 1 
定理 5.4.1 对 任意 实数 s > ` 乡 











= 11 > 22+2In2 
O 2 ap 108” 27 ` 


证 明 : ”首先 , 我 们 来 证 明 级 数 (5-1) 是 收敛 的 . 事实 上 , 对 任意 正 整数 n, 
































K(n) 的 定义 可 知 ， 当 n 是 奇数 时 , Kn) = PE), 当 n LA, KC) = 
a . 由 此 , 我 们 可 以 立即 得 到 
n2 (n ae 3)? 
5 < K(n) < 
或 者 | BSa 
< < 
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Ik, 48> ; 时 , 级 数 (5-1) 是 收敛 的 . 


















































































































































现在 我 们 来 证 明 (a), 根据 K(n) 的 性 质 有 
LKO ~ a 2 KG) 
~ may n+1) D A 
2 — 1 1 1 之 /1 1 
2- m3) | ph Gas) 
2 1 1 1 
~ 3 gm, (Sa E 
n<N 
2 a 1 1 1 1\ 1 
jm (oo? 2N 12 2 Die om 
n<2N n<N 
注意 到 对 任意 N > 1, 我 们 有 渐 近 公式 (参阅 文献 [4] 中 的 定理 3.2) 
1 1 
> (5-3) 
其 中 y 是 Euler 函数 . 
结合 (5-2) 和 (5-3), 我 们 立即 得 到 
=~ 1 2 1 1 
d. Ka) ae lim en) | IN 一 7 o(5)| + 3 
2 5 
这 就 证 明了 (a) 
对 于 (b), 由 K(n) 的 定义 和 性 质 , 我 们 同样 有 
2 KG E DLE 2(2n — 1) D K2 (2n) 
~ aT, 2(n + 1)? > a) in Fy A 
注意 到 恒等式 
1 1 二 本 
(Q2n—-1)2(n+1)2 27\2n+2 2n-1/) ` 9(2n—1)? © 9(2n+2)?’ oo) 
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1 1 1 1 1 
(n+ 1) ( +1 1 ) n2 | (n+ 1) (5-6) 

~ 1 r? — 1 
2 Qn—-1? 8 a À (n+1)2 i E 


结合 (5-3), (5-4), (5-5), (5-6) 和 (5-7), 则 有 








S a 2 之 1 1 Š 
LEG = J Dla s 


n=1 




















fe 1 1 之 /1 
ORC. er acess) 
2 1 1 T? T? 1 
27 a [Sa l 72 "216 36 
1 1 T? Ax2 1 

| 
和 apes >} 4 24 4 

n<N <N 

1 


1 





= 二 :lim |- +N- men) | o( 





27 Noo 
1 T? 1 
2'12 4 
= U a BII 
~ IB” 27 





这 就 证 明了 (b). 从 而 定理 证 毕 . 








事实 上 , 对 任意 正 整 数 s, 利用 我 们 的 方法 都 可 以 给 出 











只 是 当 s 充分 大 时 , 其 计算 公式 是 非常 复杂 的 . 


5.5 “关于 原 数 函 数 5,(n) 的 倒数 均值 





在 本 节 里 我 们 将 要 研究 原 数 函数 Spn) 的 倒数 均值 





on 1 
' 54 36 





(5-1) 的 精确 计算 公式 . 
问题 . 首先 我 们 给 出 























定义 5.5.1 对 任意 正 整 数 n, CLR p 的 原 数 函数 S,(n) 为 最 小 的 正 整 
数 m 使 得 rm. BP Sp(n) = min{m : p"|ml}, 其 中 p 为 素数 . 


为 了 完成 本 节 定 理 的 证 明 , 我 们 需要 下 Po 
51 5.5.1 对 于 任意 正 整 数 p > 1, 有 恒 


a T 
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> 3 _ p(p+1) (5-9) 

















证 明 : ” 先 证 明 (5-8) sh. 不 妨 设 了 = > p , 则 有 
pai? 





2B 1,2 3 
T=) )G=-+5tGte. 
= pe p pP p 


或 


























E E E 
p pP ppB pt! 
上 述 两 式 相 减 就 有 
1 1 1 1 1 
T(1 Se eee ae ete 
( J D P P p—1 
所 以 
T= 
(p—1)? 


mam 





这 样 就 完成 了 (5-8) 式 的 证 明 
2 
下 面 我 们 借助 于 (6-8) 式 来 完成 (6-9) 式 的 证 明 , 令 9 = 》 Eg MA 
B=1 












































PR 1 4 9 16 
S D | | | sbrg 





B 2 3 4 
i p P2 P p 
zt 
S 1 4 9 16, 
p P pP pt pe | 


上 述 两 式 相 减 并 应 用 (5-8) 式 可 得 








所 以 








于 是 完成 了 引 理 的 证 明 . 
定理 5.5.1 H p 为 任意 给 定 的 素数 , 那么 对 任意 实数 x > 1, 我 们 有 渐 近 公 





ve 





1 1 p 
= l + | 1) 4 l + O 
>. in) pol 区 pe ae 2 一 ] ap] ee 


nar 
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这 里 为 Buler 常数 . 
WEAR: ”事实 上 对 任意 实数 > > 1, 不 失 一 般 性 可 假定 xz 为 整数 . 于 是 对 给 定 
的 素数 p, 根据 文献 [8] 有 








S,(x) =(p—1)z +O (2 me). (5-10) 

















同时 ， 对 于 任意 实数 y > 1, H Euler 求 和 公式 容易 得 到 渐 近 公式 (参阅 文献 [4]) 


并 -my+y+o 人 1 (5-11) 
n y 


n<y 





其 中 > X Euler 常数 . 
对 于 任意 正 整数 n, 设 Spn) =m, 由 Spn) 的 性 质 知 当 pellm 时 ， 恰 好 有 a 
个 不 同 的 正 整数 n 满足 Spn) = m. TÆRNE 





























由 (5-10) 式 知 m 几乎 在 1 < m < (p— la 范围 内 ,所 产生 的 误差 最 多 
EO (4 me). 在 S,(n) =m 中 , n 重复 的 个 数 最 多 有 PER 所 以 应 用 (6-11) 

















Inp Inp ’ 
式 我 们 可 得 

1 1 1 Ina mæ) 
Lem 7b Lard EZ Rr 
“=, pn) re ee oe ee m ZnDp Inp 

Sp(n)=m Sp(n)=m 
= 3 a -o (Eo) 
m 
a (p—1)x ea 
“lm 





Sje 
R 
QO 
a, 
jæ] 
N 
n| 8 
= 
Wo 








a< me-a m< (P 一 1)z 
(m,p)=1 
2 
- © $| 5 -i D sprog? 
2 
pe m p „m Zn p 
ag MGs) m< 22 ms Epe 
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3 
Bl 
u 
Q 
| = 
RIB 
kS 
® 
fæ} 
E 
S 
N—_ 一 

















I 
||== 
上 
jæ] 
8 
E 
s3 
T 
2 
Ls) 
5 
3 
_— | 
QO 
a 
jæ] 
N 
n 8 
= 
nN _ 一 





于 是 完成 了 定理 的 证 明 . 





特别 地 , 当 p= 2, 3 时 就 有 下 面 的 
推论 5.5.1 对 任意 实数 x > 1, 我 们 有 渐 近 公式 








5.6 ”一 个 关于 原 数 函 数 5,(n) 的 恒等式 


上 节 研 究 了 原 数 函数 5,(n) 的 倒数 均值 问题 , 在 本 节 里 要 运用 初等 方法 研究 原 
数 函 数 Spln) 关于 无 次 容 因 子 数 集 的 算术 性 质 , 并 得 到 一 个 恒等式 . 

为 了 完成 本 节 定 理 的 证 明 , 首先 需要 一 个 简单 的 引 理 , 即 

引 理 5.6.1 wR n> 1, 我 们 有 


yn- [Ho 


d|n 






























































这 里 uld) 为 Mobius 函 数 . 

证 明 : ”参阅 文献 [4 中 定理 2.1. 

引 理 5.6.2 Kp 为 任意 给 定 的 素数 , 那么 对 任意 正 整 数 天 之 1 及 复数 s， 
E Rs > 1, 有 恒等式 





S5(kn) = pee 一 7S(s); 
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这 里 u(d) X Möbius Hk. 
证 了 明 : $ m=S,(kn). 若 p° || m, 那么 在 序列 5,(kn) 中 恰好 有 [—] Â n, 

它们 满足 m = Sp(kn), 亦 即 m 在 级 数 中 重复 (7 次 . 注意 到 序列 Sp(kn)(n = 
1, 2, ---) 是 素数 p 的 倍数 , 所 以 有 

= ly [kl = 2 = = B 

n=1 Spl 而 m=1 ‘ B=1 y=0 j 

peim 












































ps 
a ep 
和 
5 BP 
= pês (ps em 1)? 
我 们 立即 得 到 
2 1 1 
> Ss (kn pks 一 Tts)， 
于 是 完成 了 引 理 的 证 明 . 
定理 5.6.1 Rp 为 任意 给 定 的 素数 ， 那 么 对 任意 正 整 数 太 > 工 和 Re(s) >1 
的 复数 s, 我 们 有 恒等式 
= 
NE (k) 


d=1 
这 里 A(k) 为 无 


KA AF SK, ud) AMObiusH4k, (s) ARiemann zeta- Hak 
HEPA: 序列 Sp(n) (n = 1,2,- 
及 5.6.2 的 结论 ， 我 们 有 
































…) 是 素数 p 的 倍数 ， 
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并 且 注 


























意 到 引 








€ 5.6.1 
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于 是 完成 了 定理 的 证 明 . 
特别 地 , 在 上 式 中 取 k= 2, 即 对 无 平方 因子 数 .oY (2), 我 们 有 下 列 的 
推论 5.6.1 Kp 为 任意 给 定 的 素数 ， 那 么 对 Re(s) > 1 的 复数 s, RIAH 


2 Ss(n) C(s) a a 2 E 


d=1 























née (2) 
5.7 一 个 包含 Smarandache 原 数 函数 的 方程 


前 两 节 主 要 研究 了 Smarandache 原 数 函数 的 性 质 , ATOR BAA Se A 
究 一 个 包含 Smarandache 原 数 函数 的 方程 






































SiS Pind Sin) = 8; (a 





的 可 解 性 , 并 给 出 了 该 方程 的 所 有 正 整数 解 . 
首先 , 我 们 引入 下 面 的 
引 理 5.7.1 “对 任意 正 整数 mi,m2,… ,mn E (m, mo, ,mn) = 1, 我 们 




















有 





milm2zl ma | (my + me +--+ + my — 1)!. 








证 明 : 因为 (m1, Ma, aera , Mn) = 1, 所 以 存在 整数 Q1,02,°** , Qn, 使 得 


aymy 十 Q27102 十 … :十 an = 1. 
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所 以 上 式 两 边 乘 以 (mi 十 mz 十 … 十 mm — 1)! 可 得 
aymy(my + M +--+ Mn — 1)! + azmo(Mmı + Mz +--+ +m, — 1)! 4 
-e + anMn (mı M2 十 … + Mn 1)! 
= (m+m+-- +m- 1)! (5-12) 
注意 到 
(mi 一 221 -- Ma! (Mmi + me +--+ + mn — 1)! 
所 以 
miMa! my! | (my + me +--+ mn — 1) m1. 
同 理 可 得 
my!mg!+++ My! | (my + m2 +- + My — 1)lm2. 
my!mg!+-+mMy! | (my + me +++ mn — 1)!my. 

















结合 (5-12) 我 们 有 


milm2l my! | (my + me +--+ + my — 1)!. 

















这 样 便 证 明了 引 理 . 











引 理 5.7.2 hn 是 正 整 数 , p LAK, 满足 pa || nl. 那么 


WEAR: ”参阅 文献 [7] 中 第 一 章 定 理 2. 





定理 5.7.1 SpABRW RK, m 为 任意 正 整 数 . 则 方程 


SA SOS) = 8, (H) (5-13) 


有 有 限 个 解 . 它们 是 n =1,2,---, jee), 此 处 [r] 表示 不 超过 x 的 最 大 

证 明 : ”首先 , 由 Sp(k) 的 定义 可 知 , SAM k <p 时 5p(k) = pk. W 
E k> p, W S)(k) < pk. 因此 假如 PPFD <p 即 1<n< e Li 
处 [x] 表示 不 超过 x 的 最 大 整数 . 那么 


s, (e 2) B Li D， (5-14) 
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注意 到 ae <p, Alb41<n< 








V8p 十 1 一 "| 时 
2 


’ 


n(n + 1) 


Sp(1) + Sp(2) + ---+ S,(n) =p+2p+---+np= 3 





p. (5-15) 


结合 (5-13) 及 (5-14), RRB n =1,2, E 是 方程 (5-13) 


的 解 . 
日 | V8p 十 1 一 1 


1 7 
| <n<p, 则 mn ) >p, 那么 


(e 2) Ey un 



































2 2 
SD) + $p(2) +--+ Spln) = ED, 
此 时 方程 (5-13) 无 解 . 
如 果 n==p 十 1, 则 
SD) + $p(2) +--+ Sp(n) = p+ 20+---+p-pt (p— 1) -p= PEED, 
则 当 p=2 时 ， 
Sis Sweet = SAS Oey = ig, 


而 
S, (H) =S 8 10: 


所 以 此 种 情况 下 方程 (5-13) 无 解 . 























= p= 3 K}, 
Sp(1) + Sp(2) +--+ Spn) = S3(1) + $3(2) + S3(3) + $3(4) 
— 8(84+3), 
= as 27, 
而 Sp mast) = $3(10) = 24 < 27. 所 以 此 种 情况 下 方程 (5-13) 也 无 解 . 
当 p > 3 时 , 考虑 到 
> Oey] _ p+3p-2_ [p?+3p— "| 
| pe 2 2p 
pP +3p-2 pti 
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p’ +4p-1 
= 2 
5. ae a). 
二 2 
所 以 
s, (C+ +) 2 DA 2 PP 1), 
2 2 2 
即 








从 而 n = p+ 1 不 是 方程 (5-13) 的 解 . 
如 果 n > p+ 2; 那么 总 存在 Mi < i, (i = 1,2, n) 使 得 











Sp(1) = mıp, Sp(2)= Mp, =, Spn) = Mnp. 
所 以 
Sp(1) + 5p(2) 二 … 十 Sp(n) = mipt+mept---+mnp 
= mit mz 二 mn )p. (5-16) 


alia 


ir 























KE, 我 们 有 mi =1,m = 2,… mp =p. FFA S,(n) 的 定义 , 我 们 有 


j< > ba ， (1<j<n). (5-17) 





另 一 方面 ， 注意 到 Mp+1 = P, Mp+2 = p+, 所 以 Mp, Mp41,°°* Mn AR, 4 p> 2 
IN, 利用 Gauss 取 整 函数 [z] 的 性 质 并 结合 引 理 5.7.1, 5.7.2 及 (5-17) RATA 


2 [e tm2 + ++ + ma)p J 
















































































pi 
co (m m etm )p 1 
= my mgt ing 14 | em : | 
1=2 
oo 
1)p4 1 
= mt+me Mn —1 2 [= = 下 | 
1=2 £ 
peme my ms Mn 1 
| oo [Aa +p—14 (mp F Mpi + FMn 2 
1=2 p' 
œ [rw-D), 1 
> m +m -4 F Mn 14 2 i P 
1=2 p 
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co 
| |” Empi +++ +n "| 
j=l p 
cg | | | 
> mi+tnmo214 FMn 4 | "| 
{=l p 
CO m Ce m oo 
> |m > |= | rps + | Z| | | rn + | "| 
4=1 了 i=1 了 g= 了 
FM, 十 M2 十 F 772p 一 1 
= PA] +o] t+ e 
i=1 p i=1 p' i=1 p' 
> 1+2+- +n 
_ nln +1) 
7 2 
也 就 是 说 
n(n+1) 
2 | (mı 上 M2 4 | mn)p 1)!, 
因此 
1 
Sp (ay ) < (m m2 mn)p—1 











< midtmz+t+ mn)p. (5-18) 





结合 (5-16), (5-18) 可 得 到 





So(1) + $p(2) +--+ + So(n) > Sp (e 2) . 




















当 p=2 if, 同 理 于 上 面 的 分 析 我 们 容易 得 到 








A ee, (H) 


所 以 , “4 n > p+2 时 方程 (5-13) 无 解 . 
综合 以 上 各 种 情况 , 我 们 完成 了 定理 的 证 明 . 
特别 对 p= 3, 5, 7, 有 下 面 的 

推论 5.7.1 ”方程 























53(1) + S3(2) +--+ + $3(n) = Ss (i ») 


的 所 有 正 整 数 解 为 n = 1, 2. 


推论 5.7.2 方程 





S5(1) + S5(2) +--+ Sein) = 3 (et ») 
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的 所 有 正 整 数 解 为 n=l, 2. 
推论 5.7.3 J42 





S7(1) + S7(2) + + S7(n) = Sr e 2) 


的 所 有 正 整 数 解 为 n=1, 2, 3. 


5.8 ”关于 Smarandache ceil 函数 的 一 个 方程 


在 本 节 中 , 我 们 要 利用 初等 方法 研究 一 个 关于 Smarandache ceil 函数 的 方程 ， 
并 得 到 该 方程 的 所 有 正 整 数 解 . Smarandache ceil 函数 也 是 由 F.Smarandache 教 
授 提出 来 的 , 首先 我 们 给 出 该 函数 的 定义 . 

定义 5.8.1 对 固定 的 正 整 数 上 以 及 任意 正 整 数 n，Smarandache ceil MAGE 






















































































Si(n)=min{meEN:n| më}. 


定理 5.8.1 对 于 任意 正 整数 n 及 给 定 的 整数 > 2， 方 程 
Sg(1) + Skl) +- + Skl) = 二 Sk(1 十 2 十 … 十 n)， (5-19) 


AHIA n=1, 2, 3 三 个 正 整 数 解 . 
证 明 : ”注意 到 


Si(1) =1, Si(2) =2, Si(3)=3 及 S54(6)=6. 








因此 容易 验证 n= 1，2, 3 是 方程 (5-19) 的 解 . 


inant MED 无 大 于 1 的 平方 因子 ,由 























而 Sk(n) <n A Sx(4) = 2, wA 


Sk(1) 二 SE(2) 十 … 十 Sk(n) < Sk(1 十 2 十 … 十 n)， 




















即 此 时 方程 无 解 
着 MOE) 有 大 于 1 的 平方 因子 , 则 
EE EENE TL aa 
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设 4 为 无 大 于 1 的 平方 因子 的 数 的 集合 , 则 


Si(D) +S) +--+ Se(n) > A Sas a= Y alu(a)| = ,ad ud) 


a<n a<n a<n a<n ad2la 
acA acA 
= bp uuld) = dul 
d2u<n d2<n a 
| 
_ 2 [一 | (| 本 | +1) 
= Ð eua eel 
d<Vn 


利用 [x] = x 一 {a}, 可 以 得 到 


Sx(1) 十 Sx.(2) 5 Sx(n) 











3 11m12 lyn 
> Ð dudl gle) atale) ale) 
= > Pua (5 PLEIT LE]  2e 

d<vn 
ne u(d) n n 
may Ca Xalat Dd, Hd) + 
dVn d< d< Vi 
1 2 n 1 2 n 
PILLAR 
d<Jn dn 
2 Oo 
> n uld) n uld) me nyn nyn W 
2 d? 2 i æ 2 2 2 
d=1 d>J/n 




















这 里 我 们 用 到 了 恒等式 SOMO TS 因而 有 











3 
如 果 3n? 3 3 2 就 有 3n? 5 gy, ant) 








可 解 得 n > 2600 满足 不 等 式 , 此 时 


Sk(1) 十 SE(2) 十 … 十 SE(n) > Sk(1 十 2 十 … 十 n)， 








_ 





方程 无 解 
事实 上 , Hi 有 大 于 或 等 于 3 的 平方 因子 , 只 要 验证 n 从 4 到 400 即 
可 ， 故 当 4 < n < 2600 时 ， 只 要 验证 mined) 


WE n M 4 到 2600 时 ,方程 (5-19) 无 解 . 




















含 2 的 平方 因子 即 可 , 这 样 容 易 验 
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型 

















因此 , 方程 (5-19) 仅 有 三 个 正 整 数 解 n=1, 2, 3. 
这 就 完成 了 定理 的 证 明 . 











mo 





5.9 ”关于 第 二 类 Smarandache {4 5 倍数 数列 
在 本 节 中 , 我 们 将 要 研究 第 二 类 Smarandache 伪 5 倍数 序列 的 性 质问 题 . 


先 给 出 

定义 5.9.1 如果 一 个 数 本 身 不 是 5 的 倍数 , 但 经 过 若干 次 置换 后 成 为 5 的 
倍数 , 这 样 的 数 称 为 第 二 类 Smarandache 伪 5 倍数 数 ， 

例如 : 51,52,53,54,56,57,58,59,101,102,103,104,106 ... 等 数 都 是 第 二 类 
tA 5 倍数 数 . 同样 我 们 可 以 定义 第 二 类 Smarandache 伪 侦 数 和 第 二 类 Smaran- 
dache 伪 奇 数 . 

关于 第 二 类 Smarandache 伪 5 倍数 序列 的 性 质 , 若 令 A 表示 第 二 类 Smaran- 
dache 伪 5 倍数 数 的 集合 , S B 表示 所 有 第 二 类 Smarandache 伪 偶 数 的 集合 , C K 
示 所 有 第 二 类 Smarandache 伪 奇 数 的 集合 , 文献 [16] 中 给 出 了 


> f(r) = YF fn) +0 (Mar), 


neA nír 
NER 


这 里 f(n) 是 任意 的 算术 函数 , 并 且 M = max{|f(n)|}. 取 f(n) = d(n) 或 O(n), 
其 中 d(n) 是 除数 函数 , O(n) 表示 所 有 n 的 素 因子 个 数 , 另外 还 有 结论 


ik 







































































y dln) = zing + (27 - 1)z + O (ate), 
nEA 


nír 


中 y 表示 Euler 常数 , s 是 任意 给 定 的 正 数 , 及 





NI 
4 


Q(n) =alning+ Bz + O Z ; 
3 (n) (=) 
nír 
其 中 B 是 可 计算 的 常数 . 
下 面 我 们 将 利用 初等 方法 研究 第 二 类 Smarandache ty 5 倍数 数 的 倒数 所 形成 
的 级 数 ， 并 得 到 一 个 较 强 的 渐 近 公式 . 
首先 需要 下 面 儿 个 引 理 
引 理 5.9.1 “对 任意 实数 x > 1, 有 渐 近 公式 


并-mz+y+o 人 2) 
n 化 


nír 















































其 中 y 是 Euler 常数 . 
证 了 明 : ”参阅 文献 四 中 的 定理 3.2 . 
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引 理 5.9.2 对 任意 实数 x > 1, 令 也 表示 所 有 十 进 制 数字 中 各 位 数字 
为 1 2, 3, 4, 6, 7, 8, 9 的 自然 数 的 集合 . 那么 有 渐 近 公式 
y= = 440 (ai), 
m 


nEeD 
níg 


其 中 4 是 一 个 可 计算 的 常数 . 

证 明 : ”从 集合 D 的 定义 中 不 难 发 现 , D 中 元 素 的 各 位 数字 为 1, 2, 3, 4, 6, 7, 
8,9, 不 包含 0 和 5. 所 以 , 在 D 中 所 有 的 一 位 数字 有 8 个 ， 所 有 的 2 位 数字 有 8? 
个 ， 所 有 的 m 位 数字 有 8™ 个 . 因此 , RITA 



























































有 re ee 
n 1 2 3 4 6 
nEeD 
8? 83 
< 8+ i0 t Iot 
8 8? 
= 一 十 一 一 =4 
BU gt ge" ) 0 





这 说 明了 无 穷 级 数 5 * 是 收敛 的 . S A 表示 该 级 数 的 值 . 又 对 任意 实数 x > 1, 
nEeD 
WIER k Æ 10" < x < 10*+1. 所 以 我 们 有 


1 1 1 ort 
2 = Dip aaO 
n n n 10” 
nEeD nEeD nEeD n>k 
n<z n>x 


k+l 8 82 
= A 1+— 4 上 
of 107 ( 10 ` 102 


glg x 
= A+0 (8x ) 


























T 





> Avo (z=) . 
这 就 证 明了 引 理 5.9.2. 
定理 5.9.1 ”对 任意 实数 x > 1, 有 渐 近 公式 


1 4 4 Ind n 

) = -lngz4 diay as A J 0 (ami), 
n 5 5 

nEA 


n<u 


其 中 4 是 一 个 常数 . 


























证 明 : ”从 第 二 类 Smarandache 伪 5 倍数 数 的 定义 和 引 理 5.9.1 及 引 理 5.9.2 


1 1 1 1 
D ~ Èa D > 


noe nEeD 
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= | | 1 ? | 1 | E% -1 
= ma+7+0(2) nt o(+)] A+0(z ) 
_ 4 4y T ln 5 1 2 281 
-Ing - AiG (=) O (« ) 
_ 4 4y+1n5 28-1 
= 5 Ina 5 A+O (27 ) : 
这 就 证 明了 定理 5.9.1. 人 可 以 证 明 下 面 的 定理 5.9.2 和 定理 5.9.3. 
定理 5.9.2 ”对 任意 实数 x > 1, 有 渐 近 公式 
1 1 y+ln2 _ 
er 5 B+O(« saad 
neB 
n<z 
其 中 B 是 一 个 常数 . 
定理 5.9.3 ”对 任意 实数 x > 1, 有 渐 近 公式 
1. 1 TY 十 in2 | L] 
> 二 一 了 Iaz1 C+O (x s2). 
nec 
nír 
其 中 C 是 一 个 常数 . 
5.10 “关于 多 组 组 合 数 的 一 个 渐 近 公式 
WR n = php- o pl 表示 n 的 标准 分 解 式 , 素 因 数 个 数 函 数 O(n) 定义 


为 Q(n) =a, oat: 
自然 数 n M k, 若 把 kn 个 不 同 的 元 素 分 成 天 组 , 每 组 都 有 n 个 不 同 的 元 素 , 这 样 
pH OLD = 
本 节 要 利用 初等 方法 研 
生 质 , 并 且 得 


分 组 的 利 


上 的 值 的 分 布 | 




















首先 需要 引 





引 理 5.10.1 





入 儿 个 引 


其 中 p 表示 素数 . 
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证 明 : 利 月 





J] Abel {a 


-F Qk. 显然 Qn ) 为 














一 个 完全 可 加 函数 . 另外 , 对 于 给 定 的 





(kn)! 
(n) 





究 这 种 多 组 组 合 数 CO (Se SCHR [15 ]) 在 O(n) 
到 一 个 较 强 的 渐 近 公式 . 

















m 为 任意 给 


HO 3 
2 inp = = (=) 


等 式 (参阅 文献 由 ) 有 


定 的 正 整数 , 有 渐 近 公式 


m 





(5-20) 

















1 
D np Dire ef me 
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其 中 r(m) 表示 不 大 于 m 的 素数 的 个 数 . 注意 到 

















1 m m 
= + O ‘ 
2 Inp ln2mm (=) 


p<m 

















这 样 便 证 明了 引 理 . 








引 理 5.10.2 m 为 任意 给 定 的 正 整数 , 有 渐 近 公式 
1 1 
tems 10( G) (5-21) 
er lam 


其 中 4 为 可 计算 的 常数 
证 明 : ”参阅 文献 [17] 中 的 定理 5.9.2. 
引 理 5.10.3 m 为 任意 给 定 的 正 整 数 , 我 们 有 渐 近 公式 





Q(m!) = mInInm + (A+ B)m4 o( = )， (5-22) 


lam 
其 中 A,B 为 可 计算 的 常数 
k 
WERA: ix m! = Tle 则 


i=l 


=, LPi 


mi 








H [m] 表示 不 大 于 m 的 最 大 整数 . 那么 我 们 有 


w- SSES 


p<m j=1 


\ 
4 











p<m j=l <m 
1 Inm 
= m», A 0 ar 
pemt p<mP ap ( ~~ 1) p<m ? 
Inm 
p<m p<m 
1 1 lnm 
(+0 (并 加 | 
pom? p<m pip E 5) = mp 
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注意 到 
1 1 1 1 
一 一 一 ~ 一 =B+0( i (5-23) 
之 而- 2 pe m 
1 
其 中 B= 一 常数 . 结合 (5-23) 式 理 5.10.1 和 引 理 5.10.2, 我 
中 B=》 oy 为 一 常数 (5-23) 式 及 引 理 和 引 理 我 
们 有 





= mininm+(A-+ B) 




















这 样 便 完成 了 引 理 5.10.3 的 证 明 . 
定理 5.10.1 n,k 为 任意 给 定 的 正 整 数 ， 如 果 当 nn 一 co ił k> oœ, 
E n> kht, 则 我 们 有 渐 近 公式 


knl k 
o(a) = 2 o( z), (5-24) 


lnn lnn 











证 明 : ”利用 Q 函数 的 完全 可 加 性 以 及 引 理 5.10.3, 我 们 得 到 


9 (cm) 











Q((kn)!) — kQ(n!) 


= knlninkn—knininn+O (=) 
Inn 


= kta (1 ! ne) ! o() 
Inn Inn 
2 
_ kn (me | o(@*)) ' o (Fy. 
Inn In‘ n Inn 
ERE] nc 时 大 一 co, Hn>k™* , Bl lnn > (Ink)?, 则 我 们 有 
(k)\ knlnk i kn 
o (ok) ~ Inn | Q (= ` 
这 样 我 们 便 完 成 了 定理 的 证 明 


TE: 定理 中 的 条 件 当 n 一 co 时 天 一 co 是 必 不 可 少 的 , AAS k 取 定 时 , 我 
们 只 能 得 到 上 界 估计 , 而 不 能 得 到 渐 近 公式 ， 
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第 六 章 ， 有 竺 解决 的 问题 


1， 对 于 任意 正 整数 n, 著名 的 了 .Smarandache 函数 S(n) 定义 为 最 小 的 正 整 
数 m 使 得 nlm!. 即 就 是 S(n) = min{fm : me N, njml}. 关于 函数 S(n), 下 列 两 
个 问题 有 竺 解决 
问题 一 : 当 n>1 且 n 关 8 时 ， 和 式 Tay 不 可 能 为 正 整数 
























































问题 二 : 研究 方程 》 S(d) = 9(n) 的 可 解 性 ， 并 寻求 该 方程 的 所 有 正 整 数 
d|n 
解 , 其 中 O(n) 为 Euler 函数 . 

2， 对 于 任意 正 整 数 n, F.Smarandache LCM 函数 定义 为 最 小 的 正 整数 使 
得 nfl, 2, ---,k], 其 中 [1 ， 2， … ,有 | 为 1，2,… ,大 的 最 小 公 倍 数 。 关 于 函 
数 SL(n), 下 列 三 个 问题 有 待 解决 : : 
问题 三 ， 当 n>1 且 n 关 36 时 ， 和 式 3 gra TUAM; 









































问题 四 : 研究 方程 > SL(d) = O(n) 的 可 解 性 ， 并 寻求 该 方程 的 所 有 正 整数 
dl 


解 ; 

问题 五 : 研究 In SL(n) 的 均值 性 质 , 并 给 出 》 n SL(n) 的 渐 近 公式 。 
nír 

3， 对 于 任意 正 整 数 n, 设 n= php pr 为 n 的 标准 分 解 式 , 我 们 定义 函 
数 S(n) = max{faipl，aop2，… ;QkPk}. 关于 函数 S(n), 下 列 两 个 问题 有 待 解决 : 



























































问题 六 : 当 n>1 且 mn 关 24 时 ， 和 式 2 5a) 不 可 能 为 正 整数 ; 
问题 七 研究 方程 > Sa) = O(n) 的 可 解 性 ， 并 寻求 该 方程 的 所 有 正 整 数 




















d|n 








4， 对 于 任意 正 整数 n, F.Smarandache 对 偶 函 数 S*(n) 定义 为 最 大 的 正 整 
数 m 使 得 mljn. 即 就 是 S*(n) = max{m: me N, mijn}. 关于 函数 S*(n) 下 列 
两 个 问题 有 待 解 决 : 
问题 八 : 研究 方程 >》 3*(d) = O(n) 的 可 解 性 ， 并 寻求 该 方程 的 所 有 正 整数 


d\n 

















解 ; 
问题 九 : 研究 ] [5*(a) 的 计算 问题 , 并 给 出 一 个 确切 的 计算 公式 。 
dln 
5， 对 于 任意 正 整数 n, 伪 F.Smarandache 函数 Z(n) 定义 为 最 大 的 正 整数 m 
使 得 1 十 2 十 3 十 … 十 m 整除 n. 即 就 是 Z(n) =max{m: meN, Pmt |} 关 
于 函数 Z(n), 下 列 问题 有 待 解决: 
问题 十 : 研究 Z(n) 的 均值 性 质 , 并 给 出 > Z(n) 的 渐 近 公式 。 


nír 
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本 书 主要 将 目前 中 国学 者 关于 Smarandache 问题 的 部 分 研究 成 果 汇 
编 成 册 , 其 主要 目的 在 向 读者 介绍 关于 Smarandache 问题 的 一 些 最 新 的 研 
究 成 果 , 主 要 包括 Smarandache 函数 及 相关 函 数 的 渐 近 性 质 、 级 数 收敛 问 
题 、 特 殊 方程 的 解 等 一 系列 问题 ， 并 提出 了 关于 这 些 函 数 的 一 些 新 的 问题 ， 
有 兴趣 的 读者 可 以 对 这 些 问 题 进行 研究 ， 从 而 开拓 读者 的 视野 , 引导 和 激发 
读者 对 这 些 领域 的 研究 兴趣 


This book includes part of the research results about the Sma- 
randache problems written by Chinese scholars at present, and its 
main purpose is to introduce various results about the Smarandache 
problems, such as Smarandache function and its asymptotic propert- 
ies, series convergence, solutions about special equations. At the 
same time, we put forward to some new interesting problems either 
in order to research further. We hope this booklet will guide and 
inspire readers to these fields. 











